計算某字符串中特定字符串出現次數的幾種算法

計算某字符串中特定字符串出現次數的幾種算法

方法一：

將特定字符串用 “” 代替，判斷字符串長度的減少量

• 出現次數 = (原字符串長度 - 替換後字符串長度) / 目標子串長度

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