求一个子串在整串出现的次数？

public class Test2{
public static void main(String[] args){
          String a = "abcabc23423abc342334abc3453423423";
          String b = "abc";
          System.out.println(getSubNum(a, b));
         }

         public static int getSubNum(String a, String b) {
          int num = 0;
          String str = a;
          //返回子字符串b在a中第一次出现的索引，没有找到b返回-1
          int index = a.indexOf(b);
          while (index != -1) {
           num++;
           str = str.substring(index + b.length() - 1);//返回第一处索引的后面的子字符串
           index = str.indexOf(b);
          }
          return num;
         }
}

使用正则表达式会好一点，

1. package copy;
   
2. 
   
3. import java.util.regex.Matcher;
   
4. import java.util.regex.Pattern;
   
5. 
   
6. public class Demo {
   
7.         public static void main(String[] args) {
   
8.                 String a = "abcabc23423abc342334abc3453423423";
   
9.                 String b = "abc";
   
10.                 System.out.println(strCount(a, b));
    
11.         }
    
12. 
    
13.         private static int strCount(String str, String sub) {
    
14. 
    
15.                 int num = 0;
    
16.        
    
17.                 //Pattern表示一个已编译的正则表达式
    
18.                 //Matcher是一个靠着输入的字符串来解析这个模式和完成匹配操作的对象
    
19.                 Pattern pattern = Pattern.compile(sub);
    
20.                 Matcher matcher = pattern.matcher(str);
    
21.                
    
22.                 //是否找到与之匹配的字串
    
23.                 while(matcher.find()){
    
24.                         num++;
    
25.                 }
    
26.                
    
27.                 return num;
    
28. 
    
29.         }
    
30. 
    
31. }
    

复制代码

我也来凑凑热闹

1. public class Sunday{
   
2.         public static void main(String[] args){
   
3.                 String str="ttabcttabcttabctt";
   
4.                 String subStr="tt";
   
5.                 System.out.println("子串在整串中出现的次数："+gettimes(str,subStr));
   
6.         }
   
7.         public static int gettimes(String str,String subStr){
   
8.                 int count=0;
   
9.                 int index=0;
   
10.                 while((index=str.indexOf(subStr,index))!=-1){
    
11.                         index=index+subStr.length();
    
12.                         count++;
    
13.                 }
    
14.                 return count;
    
15.         }
    
16. }

复制代码

这个问题在毕老师的视频第13天-08中详细讲解过。

package day_7_19;
//求一个子串在整串出现的次数？
public class SubStringDemo {

        public static void main(String[] args) {
                String str = "abcddbcksaddwaddaddaddddsdasdaddavavaaaddaaaaddsvdd";
                String str2 = "dd";
                getNum(str,str2);
        }

        private static void getNum(String str, String str2) {
                int count=0;
                int len = str2.length();
                int n =0;
                int i=0;
                while(i<str.length()-len){
                         i= str.indexOf(str2, n);
                        n=i+len;
                        count++;
                       
                /*        int i=str.indexOf(str2, 0);
                        int j =str.indexOf(str2, i+len);
                        int m = str.indexOf(str2, j+len);*/
                }
                System.out.println(count);
        }
}