C语言笔记：在一个字符串中寻找另一字符串

C语言笔记：在一个字符串中寻找另一字符串

C语言笔记：在一个字符串中寻找另一字符串

• 例题
• • 总结

例题

NO.1
读入一行字符串（不多于800个字符，以回车结束），统计其中Bubble出现了多少次

输入样例

Bubble if only Bubble.

输出样例

2

思路：利用寻找字符串，来判断出现的次数。不同于上一题，如果找到这个单词之后，需要继续寻找，直到整个句子结束。

#include<stdio.h>
int main(){int i,j,n=0;char a[80];char b[7]="Bubble";//需要寻找的单词，记得最后加上''gets(a);//输入句子//判断算法//核心算法！！！！：for(i=0;a[i]!='';i++){for(j=0;b[j]!='';j++){if(a[i+j]!=b[j])break;}if(b[j]==''){n += 1;//单词数目i += 6;//跳过找到的这个单词，继续向下寻找。}}//输出if(n!=0)printf("%d",n);elseprintf("Not Foundn");return 0;
}

NEW:#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
char a[800]="";
gets(a);
char b[7]=“Bubble”;
char c[800]="";
int i,count=0;
for(i=0;a[i]!=’’;i++)
{
strncpy(c,a+i,6);
if(strcmp(b,c)==0)
{
count++;
}
}
printf("%d",count);
}

NO.2
由键盘输入两个字符串（假设第一个字符串必包含第二个字符串，如第一个字符串为ABCDEF，第二个为CDE，
则CDE包含在ABCDEF中），现要求编程输出第二字符串在第一行字符串中出现的位置。
（如果第二个字符串在第一个字符串中出现多次，则以最前出现的为准）
输入样例
ABCDEFG
DE
输出样例
4

#include  "stdio.h"
main()
{   int i,j;char a[80], b[80];gets(a); gets(b);//核心算法同上：for(i=0;a[i]!='';i++){    for(j=0;b[j]!='';j++)if(a[i+j]!=b[j]) break;if(b[j]=='') break;}if (a[i]!='') printf("%d",i+1);else printf("Not Found");
}

总结