2019京东java实习生笔试编程题--子串匹配（不重复）

最新推荐文章于 2024-03-24 05:04:04 发布

qq_38884611

最新推荐文章于 2024-03-24 05:04:04 发布

阅读量466

点赞数 1

本文链接：https://blog.csdn.net/qq_38884611/article/details/89289422

版权

凭借记忆简述一下题目：现在依次输入数字n，n个字符串和一个特殊的字符串s，要求从s中找到子串匹配，计算s中有多少个子串可以匹配那n个字符串中任意一个，但是不能重复使用s中元素。

实例输入：3

abc

abcbc

输出：2

解释：有两种匹配情况。1：取a和bc 2：abc和bc

java实现：

import java.util.Scanner;
public class test {

   public static void main(String[] args) {
       // TODO 自动生成的方法存根
int sum =0;
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       String s[] = new String[n];
       for(int i = 0;i < n;i++) {
           s[i] = sc.next();
       }
       String s1 = sc.next();
       sc.close();
       int l1[] = new int[n];
       int l2[] = new int[n];
       for(int i = 0;i < n;i++) {
           l1[i] = -1;
           l2[i] = -1;
           }
       boolean flag = false;
       for(int i = 0;i < n;i++) {
           flag = false;
           int b=0;
           int k1=0;
           int k2=0;
           while(s1.indexOf(s[i],b) != -1) {
               k1 = s1.indexOf(s[i],b);
               k2 = k1 + s[i].length();
               for(int j = 0;j < n;j++) {
                   if((k1<l2[j]&&k1>=l1[j])||(k2<l2[j]&&k2>=l1[j]))
                   {flag =false;
                   b=l2[j];
                   break;
                   }
                   else
                   flag =true;
               }
               if(flag)
                   break;
           }
               if(flag) {
                   l1[i] = k1;
                   l2[i] = k2;
                   sum++;
               }

       }
       System.out.println(sum);
   }
}