算法題：獲取一個字符串在另一個字符串中出現的次數

/*
獲取一個字符串在另一個字符串中出現的次數。
 比如：獲取“ab”在 “abkkcadkabkebfkaabkskab” 中出現的次數
*/

import org.testng.annotations.Test;

/**
 * @author CH
 * @create 2021 上午 10:26
 */
public class StringDemo1 {
    /*
    獲取一個字符串在另一個字符串中出現的次數。
      比如：獲取“ab”在 “abkkcadkabkebfkaabkskab” 中出現的次數

     */

    /**
     * 獲取subStr在mainStr中出現的次數
     * @param mainStr
     * @param subStr
     * @return
     */
    public int getCount(String mainStr,String subStr){
        int mainLength = mainStr.length();
        int subLength = subStr.length();
        int count = 0;
        int index = 0;
        if(mainLength >= subLength){//這兩個字符串的地位不一樣 //方式一：
//            while((index = mainStr.indexOf(subStr)) != -1){
//                count++;
//                mainStr = mainStr.substring(index + subStr.length());
//            }
            //方式二：對方式一的改進
            while((index = mainStr.indexOf(subStr,index)) != -1){//index是開始找的位置
                count++;
                index += subLength;
            }

            return count;
        }else{
            return 0;
        }
    }

    @Test
    public void testGetCount(){
        String mainStr = "abkkcadkabkebfkaabkskab";
        String subStr = "ab";
        int count = getCount(mainStr, subStr);
        System.out.println(count);
    }
}

 

 

 

附錄：
String 常用方法：

 int length() ：返回字符串的長度： return value.length
 char charAt(int index)： ： 返回某索引處的字符return value[index]
 boolean isEmpty() ：判斷是否是空字符串：return value.length == 0
 String toLowerCase() ：使用默認語言環境，將 String 中的所有字符轉換為小寫
 String toUpperCase() ：使用默認語言環境，將 String 中的所有字符轉換為大寫
 String trim()： ：返回字符串的副本，忽略前導空白和尾部空白
 boolean equals(Object obj)： ：比較字符串的內容是否相同
 boolean equalsIgnoreCase(String anotherString) ：與equals方法類似，忽略大
小寫
 String concat(String str) ：將指定字符串連接到此字符串的結尾。 等價於用“+”
 int compareTo(String anotherString)： ：比較兩個字符串的大小
 String substring(int beginIndex)： ：返回一個新的字符串，它是此字符串的從
beginIndex開始截取到最后的一個子字符串。
 String substring(int beginIndex, int endIndex) ： ：返回一個新字符串，它是此字
符串從beginIndex開始截取到endIndex(不包含)的一個子字符串。

 boolean endsWith(String suffix)： ：測試此字符串是否以指定的后綴結束
 boolean startsWith(String prefix)： ：測試此字符串是否以指定的前綴開始
 boolean startsWith(String prefix, int toffset)： ：測試此字符串從指定索引開始的
子字符串是否以指定前綴開始

 boolean contains(CharSequence s) ：當且僅當此字符串包含指定的 char 值序列
時，返回 true
 int indexOf(String str)： ：返回指定子字符串在此字符串中第一次出現處的索引
 int indexOf(String str, int fromIndex)： ：返回指定子字符串在此字符串中第一次出
現處的索引，從指定的索引開始
 int lastIndexOf(String str)： ：返回指定子字符串在此字符串中最右邊出現處的索引
 int lastIndexOf(String str, int fromIndex)： ：返回指定子字符串在此字符串中最后
一次出現處的索引，從指定的索引開始反向搜索
注：indexOf和lastIndexOf方法如果未找到都是返回-1
 boolean endsWith(String suffix)： ：測試此字符串是否以指定的后綴結束
 boolean startsWith(String prefix)： ：測試此字符串是否以指定的前綴開始
 boolean startsWith(String prefix, int toffset)： ：測試此字符串從指定索引開始的
子字符串是否以指定前綴開始
9.1 字符串相關的類：String 常用方法2
 String replace(char oldChar, char newChar)： ：返回一個新的字符串，它是
通過用 newChar 替換此字符串中出現的所有 oldChar 得到的。
 String replace(CharSequence target, CharSequence replacement)： ：使
用指定的字面值替換序列替換此字符串所有匹配字面值目標序列的子字符串。
 String replaceAll(String regex, String replacement) ： ： 使 用 給 定 的
replacement 替換此字符串所有匹配給定的正則表達式的子字符串。
 String replaceFirst(String regex, String replacement) ： ： 使 用 給 定 的
replacement 替換此字符串匹配給定的正則表達式的第一個子字符串。
 boolean matches(String regex)： ：告知此字符串是否匹配給定的正則表達式。
 String[] split(String regex)： ：根據給定正則表達式的匹配拆分此字符串。
 String[] split(String regex, int limit)： ：根據匹配給定的正則表達式來拆分此
字符串，最多不超過limit個，如果超過了，剩下的全部都放到最后一個元素中。