实现统计一个子串在字符串中出现的次数

实现统计一个子串在字符串中出现的次数

该两种实现方式主要体现indexOf(String str)和indexOf(String str,int fromIndex)的用法区别

---

方式一：使用indexOf(String str)方法

import org.junit.Test;

public class StringTest2 {
    //方式一
    public int countIndexOf(String str,String prefix){
        int count = 0;
        int index = str.indexOf(prefix);
        if(index < 0){
            return -1;
        }
        while(str.indexOf(prefix) >= 0){
            index = str.indexOf(prefix);
            str = str.substring(index+prefix.length(),str.length());
            count++;
        }
        return count;
    }
    @Test
    public void testConutIndexOf(){
        String str = "ababcdeddabdeeeedssab";
        int count = countIndexOf(str,"ab");
        System.out.println(count);
    }
}

---

方式二：使用indexOf(String str,int fromIndex)方法

import org.junit.Test;


public class StringTest2 {
    //方式二
    public int countIndexOf1(String str,String prefix){
        int count = 0;
        int index = str.indexOf(prefix);
        if(index < 0){
            return -1;
        }
        while (index != -1){
            count++;
            index = str.indexOf(prefix,index + prefix.length());
        }
        return count;
    }

    @Test
    public void testConutIndexOf1(){
        String str = "ababcdeddabdeeeedssab";
        int count = countIndexOf1(str,"ab");
        System.out.println(count);
    }
}

---

从这个例子来看，第二种实现方式效率比较高，第一种实现方式在循环里每一次截取子串都会产生一个String对象，而第二种方式使用indexOf(String str,int fromIndex)会从指定的位置开始寻找子串，不需要使用subString来循环反复截取子串，所以不会多次创建String对象，效率会比第一种实现方式高。