一根弦位于另一根弦内吗？

Question

用户给我们更长的字符串s和更短的t。

如果t 在s 中，其中? 字符串t 中的符号可以用作任何字符，则显示一条消息。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int isit(char*,char*,int);
int main()
{
    char s[20],t[20];
    int k,i,fir;
    puts("Enter first string");
    gets(s);
    puts("Enter second string");
    gets(t);

    k=strlen(s)-strlen(t);

    for(i=0;i<=k;i++){
        fir=i;
        if(isit(s,t,fir)==1){
            printf("It's in there");
            return 1;
        }
    }

}
int isit(char*s,char*t,int fir){
    int i;
    for(i=fir;i<i+strlen(t)-1;i++)
        if(t[i]!=s[i] && t[i]!='?')
            return -1;
    return 1;
}

Answer 1

除其他问题外，函数isit 没有使用t 的正确索引。用指针编写会更简单，并且应该返回布尔值0 或1：

int isit(const char *s, const char *t, int first) {
    for (s += first; *t; s++, t++) {
        if (!*s || (*s != *t && *t != '?'))
            return 0;
    }
    return 1;
}

还可以使用更一致的间距和更明确的变量名称：如果函数很短且名称是惯用的，则可以使用 1 个字母的局部变量名称（i 用于索引，s 用于 char *... )，但愚蠢的缩写不是（fir 代表first）。函数名称isit 没有关于它的作用的信息！事实上，您甚至不需要函数，您可以为此使用标准函数：

strncmp(s + first, t, strlen(t)) == 0

编辑：但正如 M.Oehm 所指出的，这不会处理 ? 通配符。

Answer 2

问题出在函数isit()

---

1) 当您检查字符串时，在isit() 中。 t 和 s 的索引必须不同。对于s，它必须从fir 开始，但对于t，它必须从0 开始。

2) 你不需要在终止条件检查中做-1，因为你已经在使用<，而不是<=

3) 您需要将终止条件更改为i<fir+strlen(t)，因为i 在每次迭代时都会发生变化，这会使终止条件无效

---

把代码改成

int isit(char*s,char*t,int fir){
    int i, j;
    for(i=fir, j=0; i<fir+strlen(t); i++, j++)
        if(t[j]!=s[i] && t[j]!='?')
            return -1;
    return 1;
    }