计算字符串中特定字符串出现的个数

来源:互联网 发布:产品运营数据分析报告 编辑:程序博客网 时间:2024/06/08 14:22

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

应该是比较有效的

原创粉丝点击