字符串模式匹配的问题

来源:百度知道 编辑:UC知道 时间:2024/05/22 13:58:39
建立一个长度为60个字符的字符串,不包含空格。统计给定单词,在字符串中出现的总次数。
大致思路,谢谢

将一个长度为60个字符的字符串定个数组s[60],把给定单词定为另一个数组
t[n](n由单词字符长定).
int i=0,j=0,a=0;
while(i<=60&&j<n){if(s[i]==t[j]){++i;++j;}else{i=i-j+2;j=1;}}
if(j>n)a++;

字符串中出现的总次数是a

循环啊
比如iamastudent中找am,先比较ia和am不对,再比较am和am,对了,计数加1
然后继续ma和am,不对,结束了发现只有1个

如果你是说进行严格的单词匹配,不包含空格,估计很难搞