|
发表于 2007-10-11 20:49:58
|
显示全部楼层
- #include <iostream.h>
- int main(void)
- {
- char* s="abcabbdabcabc";
- char* t="abc";
- int i=0,j=0,count=0;
- while(s[i]!='\0')
- {
- if(s[i]==t[j])
- {
- i++;
- j++;
- }
- else
- {
- i=i-j+1;
- j=0;
- }
- if(j==3)
- {
- i=i-j+1;
- j=0;
- count++;
- }
- }
- cout<<count<<endl;
- return 0;
- }
复制代码
不是很经典的“布路-福斯特”字符串回朔算法,自己回去改成JAVA吧,我对只能浮在应用层的语言不感兴趣...... |
|