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

编程问答 2022-06-10

问题描述

大家早上好，我必须使用我编写的函数来模拟from PIL import Image,ImageDraw # Open the image im = Image.open('image.png') # Make a list of the annotation texts words = ['the','cat','sat','on','the','mat'] # Iterate over all annotations for word in words: # Take a clean copy of original image - the following line is the actual answer clear = im.copy() # Draw the text on the clean copy and save draw = ImageDraw.Draw(clear) draw.text((10,10),word) clear.save(word + '.png') 函数的操作。

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

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

我的代码：

1

有人知道我错了吗？

谢谢！

解决方法

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

,

  • 您的字符串比较无法正常工作，因为您正在比较这些字符串的地址而不是字符串本身，因此您将使用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","ringo"));
printf("%d\n","ring"));
printf("%d\n",strstr_new("this is my strin","ths"));

输出：

1
0
1
0
,

函数声明

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) {

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

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

#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 );
}
cc-stringspointersstrstr