1. 
   
2. /*我觉得这个题目可以用KMP算法或者简单字符串匹配来做
   
3.         下面的index = index +key.length();好像没有考虑到如果找到第一个子串的位置，加以后又是key串
   
4.         例如 str=aaaa  key =aa  第一个位置是0，然后偏移一个位置后一样是key串
   
5. */
   
6. class StringDemo1
   
7. {
   
8. 
   
9.         public static void main(String[] args)
   
10.         {
    
11.                 String str = "aaaaa";
    
12.                 String key = "aa";
    
13.                 System.out.println(getSubCount_2(str,key));
    
14.         }
    
15.         public static int getSubCount_2(String str,String key)
    
16.         {
    
17.                 int count = 0;
    
18.                 int index = 0;
    
19. 
    
20.                 while((index = str.indexOf(key,index))!=-1)
    
21.                 {
    
22.                         index = index + key.length();//我觉得应该为index= index+1;
    
23.                         count++;                                               
    
24.                 }
    
25.                 return count;
    
26.         }
    
27. }
    

复制代码

将上面我说的改为index = index+1;后的结果为4

和我想一起了、
我也觉得这样更完整一些、
lz方法不错，学习中...

1.         public static int getSubCount_2(String str,String key)
   
2.         {
   
3.                 int count = 0;
   
4.                 int index = 0;
   
5.                 while((index = str.indexOf(key,index))!=-1)
   
6.                 {
   
7.                         index = index + key.length();//我觉得应该为index= index+1;
   
8.                         count++;                                                
   
9.                 }
   
10.                 return count;
    
11.         }
    
12. 
    

复制代码

刘文超 发表于 2013-1-1 23:58
和我想一起了、
我也觉得这样更完整一些、
lz方法不错，学习中...

我也刚刚开始学习JAVA几天:)一起加油

问题已解决