写了个不错的返回字符串子串在母串中出现次数的...
有兴趣的朋友可以试下
- C/C++ code
unsigned int CountSubstringTimes(char * subs,char *s){ static unsigned int ls =strlen(subs), l =strlen(s); static unsigned int time =0; if(ls > l) return time; if(s[0]) { if(subs[0]) { if(subs[0]!=s[0]) return CountSubstringTimes(subs,s+1); else { return CountSubstringTimes(subs+1,s+1); } } else { time ++; return CountSubstringTimes(subs-ls,s); } } else { if(!subs[0]) time++; return time; }}cout<<CountSubstringTimes("do","idoidoidodoidoloveyouanddoyoudoyoudodoyoulovemetoo");
[解决办法]
不错,就是用递归效率降低了
[解决办法]
请问楼主“xxxx”里面到底有几个“xx”?
[解决办法]
[解决办法]
感觉把倒数第二个else里的return CountSubstringTimes(subs-ls,s);
改成return CountSubstringTimes(subs-ls,s-ls+1);
也可以吧
[解决办法]
边界条件怎样?
[解决办法]