计算某字符串中特定字符串出现次数的几种算法

计算某字符串中特定字符串出现次数的几种算法

方法一：

将特定字符串用 “” 代替，判断字符串长度的减少量

• 出现次数 = (原字符串长度 - 替换后字符串长度) / 目标子串长度

public class lianxi {

    public static void main(String[] args) {
        String str = "jhdvjsdjava;osdfpojavalsdjfisjavlsdihgjavalsdihfsjava";
        String findstr = "java";
        int count = new lianxi().countstr1(str,findstr);
        System.out.println(count);
    }

    public static int countstr1(String str,String findstr){
        int count = 0;
        count = (str.length() - str.replace(findstr,"").length())/findstr.length();

        return count;
    }
}

方法二：

利用indexOf()方法

indexOf() ：返回某个指定的字符串值在字符串中首次出现的位置。
stringObject.indexOf(searchvalue,fromindex)

它的合法取值是 0 到 stringObject.length - 1
如果要检索的字符串值没有出现，则该方法返回 -1。

• 通过对字符串首遍历位置的改变，利用indexOf来计算count

public class lianxi {

    public static void main(String[] args) {
        String str = "jhdvjsdjava;osdfpojavalsdjfisjavlsdihgjavalsdihfsjava";
        String findstr = "java";
        int count = new lianxi().countstr1(str,findstr);
        System.out.println(count);
    }
    public static int countstr5(String str,String findstr){
        int count = 0;
        int index = 0;
        //如果！=-1,则说明找到了findstr首次出现的索引
        while((index = str.indexOf(findstr,index)) != -1){
            index += findstr.length();
            count++;
        }
        return count;
    }

}

方法三

indexOf()方法 搭配 subString()方法

select substring(‘abdcsef’,1,3)
结果：‘abd’

• 利用substring方法截取（最近子串结束的位置 ，字符串末尾）

public class lianxi {

    public static void main(String[] args) {
        String str = "jhdvjsdjava;osdfpojavalsdjfisjavlsdihgjavalsdihfsjava";
        String findstr = "java";
        int count = new lianxi().countstr2(str,findstr);
        System.out.println(count);
    }
    public static int countstr2(String str,String findstr){
        int count = 0;
        //如果！=-1,则说明找到了findstr首次出现的索引
        while( str.indexOf(findstr) != -1){
            str = str.substring(str.indexOf(findstr)+findstr.length());
            count++;
        }

        return count;
    }
}