黑马程序员技术交流社区

标题: 子字符串问题 [打印本页]
作者: 王海旺    时间: 2013-7-20 21:49
标题: 子字符串问题
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，所以无法实现，那么我的代码该如何修改？
作者: 妖在北城    时间: 2013-7-20 23:40
{:soso_e156:}
作者: 刘张朋    时间: 2013-7-21 00:07
本帖最后由 刘张朋 于 2013-7-21 00:57 编辑

我做了一下，你可以参考一下
  1. package stringtest;

  3. public class SubStringTest {

  5.         /**
  6.          * @param args
  7.          */
  8.         public static void main(String[] args) {

  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.         }

  47. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2