cd 是abcd 的子字符串；ac不是abcd的子字符串；
又如
isSubString("The", "The cat in the hat.") is true
isSubString("hat.", "The cat in the hat.") is true

现在我写了一个Search类
Java code
?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

public class Search {     //定义计数器     private int i = 0 ;     private int j = 0 ;     //第一个字母     private boolean first ;            public boolean searchChar(String target,String source){             for(;j<source.length() - target.length() + 1;j++){                 if(target.charAt(0) == source.charAt(j) ){                     first = true;                     break;                 }             }                            if( first == true ){                 if(target.length() == 1){                     return true;                 }                 else{                     for(i=1,j++;i<target.length();i++,j++){                         if(target.charAt(i) != source.charAt(j)){                             return false;                         }                     }                     return true;                 }             }             else{                 return false;             }     } }

但是对于isSubString("hat.", "The cat in the hat.") is true   
hat 对于后者  因为有两个h，所以无法实现，那么我的代码该如何修改？

{:soso_e156:}

我做了一下，你可以参考一下

1. package stringtest;
   
2. 
   
3. public class SubStringTest {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.         public static void main(String[] args) {
   
9. 
   
10.                 System.out.println(new SubStringTest().isSubString("aabc", "mabcbjcaabc"));
    
11.         }
    
12.         /*我的思路是：如果找到与target首字母与source的某字母相同，那么角标x与y的都+1；如果target某个字母比较到中途
    
13.          * 又判断到source的对应字母与不同，那么x值0；同时y的角标不变，相对于重新比较；如果target的第一个字母就没找到相同的，那么只有y+1*/
    
14.         public boolean isSubString(String target,String source){
    
15.                 int lenX = target.length();
    
16.                 int lenY = source.length();
    
17.                 int x = 0, y= 0;
    
18.                
    
19.                 for(;;y++){
    
20.                      if(target.charAt(0) == source.charAt(y) ){
    
21.                            break;   
    
22.                      }
    
23.                      if(y>=lenY - lenX)//之所以加上大于号，主要是考虑到lenY - lenX小于0的情况
    
24.                           return false;
    
25.               }
    
26.                
    
27.                 for(;x<lenX && y<lenY;){
    
28.         //                System.out.println(x+":"+y);
    
29.                         if(target.charAt(x)==source.charAt(y)){
    
30.                                 x++;
    
31.                                 y++;
    
32.                                 if(x==lenX)
    
33.                                         return true;        //target以及比较到末尾相同，返回true
    
34.                         }
    
35.                         else{
    
36.                                 
    
37.                                 if(x!=0){        //开始比较target与source相同，突然道某一位不同，重新从target比较
    
38.                                         x = 0;
    
39.                                         continue;
    
40.                                 }
    
41.                                 y++;        //从target的首位就不相同，只有y+1
    
42.                         }
    
43.                 }
    
44.                 return false;
    
45.         }
    
46. 
    
47. }

复制代码