java經典演算法_031計算字串中子串出現的次數

package wzs.arithmetics;// 題目：計算字串中子串出現的次數  public class Test_wzs31{    static int times = 0; // 出現次數    static int index = 0; // 索引位置    /**     * 獲得子字串出現次數     * @param string1 第一個字串     * @param string2 第二個字串     * @return 第二個字串在第一個字串中出現的次數     */    static int getAppearTimes(String string1, String string2)    {        index = string1.indexOf(string2);        if (index != -1 && index <= string1.length() - string2.length())        {            times++;            getAppearTimes(string1.substring(index + string2.length()), string2);        }        return times;    }    public static void main(String[] args)    {        System.out.println(getAppearTimes("cdabcdecdfgcdccd", "cd"));    }}

輸出結果:

5