0

程序应该读取用户想要的任何以“*”结尾的输入（在这种情况下只是一个由 a 和 b 组成的字符串），然后它会提示用户输入他们希望搜索的子字符串（在这种情况下是“baab”）。如果找到子字符串，则程序指示是，如果未找到，则指示否。我不允许使用内置的匹配实用程序，它必须一次读取一个字符。

我刚刚用scanf替换了gets（），现在当我输入我的子字符串并且我确定它匹配时它仍然说不？

#include<stdio.h>
#include<string.h>
int search(char[], char[]);

int main()
{
    char a[100], b[40];
    int loc;

    printf("Enter the main string :");
    scanf("%s", a);
    printf("Enter the search string :");
    scanf("%s", b);

    loc = search(a, b);

    if (loc == -1)
        printf("No");
    else
        printf("Yes %d", loc + 1);

    return (0);
}

int search(char a[], char b[])
{
    int i, j, firstOcc;

    i = 0, j = 0;

    while (a[i] != '*')
    {
        while (a[i] != b[0] && a[i] != '*')
            i++;
        if (a[i] == '*')
            return (-1);

        firstOcc = i;

        while (a[i] == b[j] && a[i] != '*' && b[j] != '*')
        {
            i++;
            j++;
        }

        if (b[j] == '*')
            return (firstOcc);
        if (a[i] == '*')
            return (-1);

        i = firstOcc + 1;
        j = 0;
    }
}
4

1 回答 1

0

您还需要用 a 终止第二个字符串*- 然后事情会正确匹配。事实上，您的代码一直匹配“一个字符太多” - 它在b不匹配的字符串末尾找到 '\0'。

如果你不想在你的 b 字符串的末尾有一个星号，你不能编写期望它的代码......你可以修改你的代码如下（我放了足够的printf语句，这样你就可以看到发生了什么）。注意 - 我将修复留作gets练习。真的，请。修理它。

include <stdio.h>

int search(char a[], char b[]);

int main()
{
    char a[100], b[40];
    int loc;

    printf("Enter the main string terminated with '*':");
    gets(a); // please don't...

    printf("Enter the search string :");
    gets(b);

    loc = search(a, b);

    if (loc == -1)
        printf("No");
    else
        printf("Yes %d", loc + 1);

    return (0);
}

int search(char a[], char b[])
{
    int i = 0, j = 0, lenB, firstOcc;

    for(lenB=0; b[lenB]!='\0';lenB++);

    printf("a is %s\n", a);
    while (a[i] != '*')
    {
        printf("i = %d\n", i);
        while (a[i] != b[0] && a[i] != '*')
            i++;
        if (a[i] == '*')
            return (-1);
        printf("matching a[i]=%c and b[0]=%c\n", a[i], b[0]);

        firstOcc = i;

        while (a[i] == b[j] && a[i] != '*' && j < lenB)
        {
            printf("a[%d] matches b[%d]\n", i, j);
            i++;
            j++;
        }

        if (j == lenB)
            return (firstOcc);
        if (a[i] == '*')
            return (-1);

        i = firstOcc + 1;
        j = 0;
        printf("going to take another look with i=%d and j=%d\n", i, j);
    }
}
于 2013-10-16T02:50:50.410 回答