class StringCount{
public static void main(String args[]){
String ss="sdfsdfssssdfssssdfssssfssssfssssfsss";
String find="ssss";
System.out.println(""+findCount(ss,find));
}
public static int findCount(String ss,String find){
if(ss.length()<find.length()) {return 0;}
int count=0;
int index=ss.indexOf(find);
if(index==-1){ return 0;}
else {return findCount(ss.substring(index+find.length()),find)+1;}
}
}
比如字符串
sdfsdfssssdfssssdfssssfssssfssssfsss
要寻找的字符串为
"ssss"
用递归的方法写一个函数findCount,用indexOf求出第一个出现的位置,然后把剩下的部分(substring)再进行求解.
最后结果:5
应该是比较有效的