在较大的字符串中查找子字符串的位置

Question

我创建了一个函数，该函数应该在较大的字符串中查找子字符串的第一个字符的数字位置。 我的输出有一些问题，我不太确定为什么。 这些问题包括每次都返回 -1 而不是子字符串的整数位置。 我已经调试过，无法追踪功能出错的地方。

这是该函数应该如何执行的：如果我的字符串是“The dog was fast”并且我正在搜索子字符串“dog”，则该函数应该返回 4。感谢 chqrlie 对循环的帮助。

这是函数：

int findSubString(char original[], char toFind[]) {

    size_t i, j;
    int originalLength = 0;
    int toFindLength = 0;

    originalLength = strlen(original) + 1;
    toFindLength = strlen(toFind) + 1;

    for (i = 0; i < toFindLength + 1; i++) {
        for (j = 0; j < originalLength + 1; j++) {
            if (toFind[j] == '\0') {
                return i;
            }
            if (original[i + j] != toFind[j]) {
                break;
            }
        }
        if (original[i] == '\0') {
            return -1;
        }
    }
}

函数参数不能修改，这是一个要求。 任何帮助表示赞赏！

Answer 1

你的循环被颠倒了。 外循环应该从零到originalLength位置，包括； 嵌套循环应该从零到toFindLength位置，包括。

originalLength和toFindLength都应该设置为strlen返回的值，而不是strlen加一，因为空终止符位置不是一个好的开始。

最后，您从外部循环内部返回-1 。 这还为时过早 - 只有在完成外循环后才应该返回-1 。

Answer 2

您的循环计数器测试不正确：错误的上限和限制相差一。 请注意，当您在点击'\\0'终止符时退出两个循环，实际上不需要测试。

这是一个更简单的版本：

int findSubString(const char *original, const char *toFind) {
    for (size_t i = 0;; i++) {
        for (size_t j = 0;; j++) {
            if (toFind[j] == '\0') {
                return i;
            }
            if (original[i + j] != toFind[j]) {
                break;
            }
        }
        if (original[i] == '\0') {
            return -1;
        }
    }
}

在计算字符串长度以减少病理情况下的比较次数方面有一个小优势，例如findSubString("aaaaaaaaaaa", "aaaaaaaaaaaa");

int findSubString(const char *original, const char *toFind) {
    size_t originalLength = strlen(original);
    size_t toFindLength = strlen(toFind);

    if (toFindLength <= originalLength) {
        for (size_t i = 0; i <= originalLength - toFindLength; i++) {
            for (size_t j = 0;; j++) {
                if (toFind[j] == '\0') {
                    return i;
                }
                if (original[i + j] != toFind[j]) {
                    break;
                }
            }
        }
    }
    return -1;
}

Answer 3

循环内的这些语句

       if (toFind[j] == '\0') {
            return i;
        }

导致未定义的行为，因为字符串toFind可能比字符串original短。

对这个循环同样有效

        if (original[i + j] != toFind[j]) {
            break;
        }

因为i + j可以大于字符串original的长度。

如果您要在其中找到子字符串，则无需扫描original字符串的所有字符。

您还应该检查字符串original的长度是否不小于字符串toFind的长度。

如果您只想在original字符串中toFind字符串的第一个字符，则使用标准 C 函数strchr就足够了。 如果您想在original字符串中找到整个字符串toFind那么您可以使用另一个 C 标准函数strstr 。

如果您想自己编写函数以在其他字符串中查找字符串，则可以通过以下方式查找

我声明了这个函数

long long int findSubString( const char original[], const char toFind[] );

但是您可以根据需要编写其声明，例如

int findSubString( char original[], char toFind[] );

但在这种情况下，您应该像这样声明函数局部变量success

int success = -1;

并使用格式说明符"%d"而不是"%lld"输出结果。

这个给你。

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

long long int findSubString( const char original[], const char toFind[] )
{
    size_t n = strlen( original );
    size_t m = strlen( toFind );

    long long int success = -1;

    if ( !( n < m ) )
    {
        n = n - m + 1;

        for ( size_t i = 0; success == -1 && i < n; i++ )
        {
            size_t j = 0;
            while ( j < m && original[i+j] == toFind[j] ) j++;

            if ( j == m ) success = i;
        }
    }

    return success;
}

int main(void) 
{
    printf( "%lld\n", findSubString( "The dog was fast", "dog" ) );

    return 0;
}

它的输出是

4