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