C：比较函数中两个字符串的问题

Question

大家早上好，我要用我写的一个函数来模拟strstr()函数的操作。

在代码中，我将原始字符串滑入临时字符串，然后与要查找的字符串进行比较，如果它们相等，则应返回1 。

但即使字符串相等且长度相同，代码也永远不会进入if循环，因此永远不会返回1 。

我的代码：

int *strstr_new(char *s7, char *s8) {

int length_s7 = strlen(s7);
int length_s8 = strlen(s8);
char search_string[length_s8];
printf("%d\n", length_s8);

for(int i=0; i<length_s7; i++) {
    for(int j=0; j<length_s8; j++) {
        search_string[j] = s7[i+j];
        search_string[j+1] = '\0';
    }
    printf("%s\n", s8);
    printf("%s\n", search_string);
    printf("%d\n", length_s8);
    printf("%d\n", strlen(search_string));
    //search_string[length_s8+1] = '\0';
    if(search_string == s8) {
        return(1);
    }
}
if(search_string != s8) {
    return(NULL);
}}

有人知道我错在哪里吗？

谢谢！

Answer 1

代码中最大的问题是将字符串与 == 运算符进行比较。 search_string和s8都是char指针，这意味着您正在比较不同变量的地址，显然要返回 False。 尝试添加另一个 for 循环以将search_string中的每个char与s8的相应char进行比较（使用解引用运算符 *）。

Answer 2

• 您的字符串比较不起作用，因为您正在比较这些字符串的地址而不是字符串本身，您需要使用strcmp或memcmp类的东西来比较两个字符串。

• 您的返回类型也与您的返回不兼容，特别是如果字符串匹配。 如果找到字符串，我将返回 1，否则返回 0，因为您只需要将返回类型更改为int 。

• 不需要第二个字符串比较，您已经测试了循环内子字符串的存在，因此如果循环找到它的结尾，您只需要返回 0。

• 最后，临时字符串太短，将允许在其边界外、循环内进行访问。

  例如，如果length_s8是4将写入search_string[4] ， 5th索引，超出数组的边界。

int strstr_new(char *s7, char *s8) //return 1 for found, 0 for not found
{
    int length_s7 = strlen(s7);
    int length_s8 = strlen(s8);   
    char search_string[length_s8 + 1];//you'd want to avoid buffer overflow

    for (int i = 0; i < length_s7; i++)
    {
        for (int j = 0; j < length_s8; j++)
        {
            search_string[j] = s7[i + j];
            search_string[j + 1] = '\0';
        }

        if (!strcmp(search_string, s8))
        {
            return 1; //if the string is found return 1 immediately
        }
    }
    return 0; //if it reaches this point, no match was found
}

几个测试：

printf("%d\n", strstr_new("this is my string", "this i"));
printf("%d\n", strstr_new("this is my string", "ringo"));
printf("%d\n", strstr_new("this is my string", "ring"));
printf("%d\n", strstr_new("this is my strin", "ths"));

输出：

1
0
1
0

Answer 3

函数声明

int *strstr_new(char *s7, char *s8);

看起来很奇怪。

例如，为什么返回类型是int * ？ 为什么函数参数命名为s7和s8而不是例如s1和s2 ？ 为什么不使用const限定函数参数？

在函数内创建可变长度数组是低效和冗余的，并且可能导致堆栈耗尽。

char search_string[length_s8];

这个循环

for(int j=0; j<length_s8; j++) {
    search_string[j] = s7[i+j];
    search_string[j+1] = '\0';
}

调用未定义的行为，因为此语句

search_string[j+1] = '\0';

当j等于length_s8 - 1时写入超出数组。

在这份声明中

if(search_string == s8) {

比较了两个指针，很明显它们不相等，因为它们指向不同的数组。

不使用除函数strlen （也可以显式定义）之外的标准 C 函数，可以通过以下方式声明和定义函数

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

char * strstr_new( const char *s1, const char *s2 )
{
    char *p = NULL;
    
    size_t n1 = strlen( s1 );
    size_t n2 = strlen( s2 );
    
    if ( !( n1 < n2 ) )
    {
        for ( size_t i = 0, n = n1 - n2 + 1; p == NULL && i < n; i++ )
        {
            size_t j = 0;
        
            while ( j < n2 && s1[i + j] == s2[j] ) ++j;
        
            if ( j == n2 ) p = ( char * )( s1 + i );
        }
    }
    
    return p;
}

int main( void ) 
{
    const char *s1 = "strstr_new";
    const char *s2 = "str";
    
    for ( const char *p = s1; ( p  = strstr_new( p, s2 ) ) != NULL; ++p )
    {
        puts( p );
    }
}   

程序输出是

strstr_new
str_new

如果允许将标准字符串函数与strlen一起使用，则可以通过以下方式简化函数strstr_new的循环

for ( size_t i = 0, n = n1 - n2 + 1; p == NULL && i < n; i++ )
{
    if ( memcmp( s1 + i, s2, n2 ) == 0 ) p = ( char * )( s1 + i );
}