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\0";//需要寻找的单词，记得最后加上'\0'
    gets(a);//输入句子
    //判断算法
    //核心算法！！！！：
    for(i=0;a[i]!='\0';i++){
        for(j=0;b[j]!='\0';j++){
            if(a[i+j]!=b[j])
                break;
        }
        if(b[j]=='\0'){
            n += 1;//单词数目
            i += 6;//跳过找到的这个单词，继续向下寻找。
        }
    }
    //输出
    if(n!=0)
        printf("%d",n);
    else
        printf("Not Found\n");
    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]!=’\0’;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]!='\0';i++)
    {    for(j=0;b[j]!='\0';j++)
             if(a[i+j]!=b[j]) break;
         if(b[j]=='\0') break;
    }
    if (a[i]!='\0') printf("%d",i+1);
    else printf("Not Found");
}

总结

1.gets函数使字符串末尾自动加上’\0’, 这可以作为for语句判断条件。

2.核心算法：for(i…)
{
for(…j…)
if(a[i+j] != b[j]) break;}}
可实现先找到相同首字符，再遍历接下来字符是否相同。
3.for语句进行的条件可用于接下来if的判断。