c语音200例 060 字符串的匹配

要求：本实例实现对两个字符串进行匹配操作，即在第一个字符串中查找是否存在第二个字符串。如果字符串完全匹配，则提示匹配的信息，并显示第二个字符串在第一个字符串中的开始位置

关键：

1.自定义一个包含两个参数的函数

2.参数 B 为要进行匹配操作的字符串，类型为字符型指针，参数 A 为用来匹配的字符串

3.使用循环语句比较A字符串最后一个字符是否与B中字符相同，如果相同，使用循环语句比较是否匹配

int match(char *B, char *A)
{
    int i, j, start = 0;
    int lastB = strlen(B) - 1;
    int lastA = strlen(A) - 1;
    int endmatch = lastA;
    for (j = 0; endmatch <= lastB; endmatch++, start++)
    {
        if (B[endmatch] == A[lastA])
            for (j = 0, i = start; j < lastA && B[i] == A[j];)
                i++, j++;
        if (j == lastA)
        {
            return (start + 1); 
        }

    }
    if (endmatch > lastB)
    {
        printf("字符串不匹配!");
        return  - 1;
    }
}

运行结果如下

 

完整代码如下

#include <stdio.h>
#include <string.h>
int match(char *B, char *A)
{
    int i, j, start = 0;
    int lastB = strlen(B) - 1;
    int lastA = strlen(A) - 1;
    int endmatch = lastA;
    for (j = 0; endmatch <= lastB; endmatch++, start++)
    {
        if (B[endmatch] == A[lastA])
            for (j = 0, i = start; j < lastA && B[i] == A[j];)
                i++, j++;
        if (j == lastA)
        {
            return (start + 1); 
        }

    }
    if (endmatch > lastB)
    {
        printf("字符串不匹配!");
        return  - 1;
    }
}

int main()
{
    char s[] = "One world,one dream";
    char t[] = "world";
    int p = match(s, t);
    if (p !=  - 1)
    {
        printf("匹配!\n");
        printf("开始的位置是%d", p);
    }
    printf("\n");
    return 0;
}