尝试查找cstring中是否存在子cstring

Question

int myFind(const char * s, const char * b)
{
    int sSize = strlen(s);
    int bSize = strlen(b);
    int num = strcmp(s + 0, b + 0);

    for (int i = 1; i < bSize+1; ++i) {
        int correct;

        if (num == 0){
            num = strcmp(s+i,b+i);
            correct = correct + 1;
            cout << correct;

            if(correct == sSize){
                return i;
            }


        }
        if (num == -1 or num == 1){
            num = strcmp(s, b+i);
            correct = 0;
            if(correct < sSize and i < i - sSize){
                return -1;
            }
        }

    }

}

这个函数应该接受两个cstring，并查看s cstring是否在b cstring中的任何位置。

如果s在b中，那么它会返回我所在的值，如果不是，那么它会返回-1。我的一般逻辑是，它通过一个for循环运行，该循环在运行完整个b之后停止。s从第一个字母开始，如果它是0，它将尝试第二个字母，如果不是0，它将停留在第一个字母。

我希望这是有意义的，这是一个超级卷积函数，但我正在尝试使用我所使用的，我更愿意使用带字符串的find，但这违反了我的指导原则。

Answer 1

当这是生产代码时，请按照曾傑瑞·耶利米的建议使用char *p = strstr(s,b); return p?p-s:-1;。

当你想用strcmp来做这件事的时候，下面这段代码就可以完成了：

int myFind(const char * s, const char * b)
{
  size_t sSize = strlen(s);
  size_t bSize = strlen(b);
  if (sSize >= bSize)
  {
    for (size_t i = 0; i <= sSize - bSize; ++i)
    {
      if (!strncmp(&s[i], b, bSize))
        return i;
    }
  }
  return -1;
}

我用strncmp替换了strcmp，它只比较给定的字符数。在这种情况下，它是b的长度。

当这是你的任务，关于编写一个搜索算法，没有提到要用strcmp来做，那么你可以在你的算法书中查看这个算法的伪代码，并尝试分别设计它。或在您的编译器头中的strstr代码。

从您的代码中，我认为您不了解C字符串在内存中是如何表示的。它们是以零结尾的，例如"aa"是aa0。Strcmp说字符串是相等的，如果它们的长度也相等的话。因此，如果您的第一个strcmp调用(int num = strcmp(s + 0, b + 0);)返回0，则s和b相等，您可以返回结果。

第三个调用(num = strcmp(s, b+i))仅在b等于s的末尾部分时才匹配字符串，例如"aabb"和"bb"，因为bb0匹配aabb0的末尾。但是没有一个调用可以匹配中间的字符串- "aabba"和"bb"将是aabba0和bb0，并且它们之间没有匹配。