String常见算法题目二：获取一个字符串在另一个字符串出现的次数

获取一个字符串在另一个字符串出现的次数

思路

• 用字符串中的indexOf(String str,int fromIndex)方法可破之

代码

package com.jarno.javanna;

/**
 * 获取一个字符串在另一个字符串出现的次数
 * 比如：获取"ab"在"abiuoobabkkowuababkkoqwbab"中出现的次数
 */
public class StringTest2 {

    public static void main(String[] args) {
        String s1 = "ab";
        String s2 = "abiuoobabkkowuababkkoqwbab";
        System.out.println(StringTest2.getTime(s1,s2));
        
    }

    public static int getTime(String keyStr,String allStr){
        int n = 0;
        int fromIndex = 0;
        //或许也能用递归来做，暂时没想出来思路，有懂的大佬可以下方留言
        if (keyStr != null && allStr != null){
            while (allStr.indexOf(keyStr,fromIndex) >= 0){
                fromIndex = allStr.indexOf(keyStr,fromIndex)+1;
                n++;
            }
        }
        return n;
    }

}

或许也能用递归来做，暂时没想出来思路，有懂的大佬可以下方留言