检查回文字符串的 C 程序

Question

我写了两个示例程序来检查回文字符串。但在这两种情况下，我得到的输出都不是回文数。我缺少什么？

我严格假设代码以某种方式执行我的 if 语句并将标志放入 1。可能是因为该长度计算。谁有更好的主意？

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <conio.h>
    
    int main(void) {
        setbuf(stdout,NULL);
        char name[100];
        int i,length,flag=0,k;
        printf("Enter your name");
        /*scanf("%s",name);*/
        gets(name);
        length=strlen(name);
        for(i=0;i<=length-1;i++)
        {
            for(k=length-1;k>=0;k--)
            {
                if(name[i]!=name[k])
                {
                    flag=1;
                    break;
    
                }
    
                }
            }
    
        if(flag==0)
        {
            printf("Give word is a palindrome");
        }
        if(flag==1)
        {
            printf("This is NOT a palindrome word");
        }
        return 0;
        }

和

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

int main(void) {
    setbuf(stdout,NULL);
    char name[100];
    int i,length,flag=0;
    printf("Enter your name");
    /*scanf("%s",name);*/
    gets(name);
    length=strlen(name);
    for(i=0;i<=length/2;i++)
    {
        if(name[i]!=name[length-1])
        {
            flag=1;
        }
    }


    if(flag==0)
    {
        printf("Give word is a palindrome");
    }
    if(flag==1)
    {
        printf("This is NOT a palindrome word");
    }
    return 0;
    }

Answer 1

试试这个

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

    #include <string.h>
    int main() {
       char text[100];
       int begin, middle, end, length = 0;
       printf("enter the name: ");
       scanf("%s",text);
       while ( text[length] != '[=10=]' ){
            length++;}

       end = length - 1;
       middle = length/2;
       for ( begin = 0 ; begin < middle ; begin++ ) {
           if ( text[begin] != text[end] ) {
              printf("Not a palindrome.\n");
              break;
           }
           end--;
         }
         if( begin == middle )
              printf("Palindrome.\n");
              return 0;
     }

第一段代码的问题是您比较它的次数超出了要求，请将它与 length-i-1 进行比较。

第二个代码的主要问题是您只将它与单词的最后一个字母进行比较。

希望你明白自己的错误

Answer 2

第一个算法

您在第一个程序中使用的算法涉及将每个字母与其他所有字母进行比较，这无助于确定数字是否为回文，而且它似乎无法修复。

第二种算法

然而，第二种方法的问题是您总是将 name[i] 与 name[length] 进行比较。而是将其更改为 length-i-1。这将从 length-1 开始比较，并在每次下一次迭代时将字符的长度减 1：

for(i = 0;i <= length / 2;i++)
{
    if(name[i] != name[length-i-1])
    {
        flag=1;
        break;
    }
}

`gets()` 和缓冲区溢出

不要使用gets。此方法容易发生缓冲区溢出。如果输入超过 100 个字符的字符串，将导致未定义的行为。使用 fgets 代替确定性行为：

fgets(name, sizeof(name), stdin);

这会占用缓冲区的大小，并且最多只能读取 sizeof(name) 个字符。

完整代码

理想情况下，您应该考虑包装逻辑以检查字符串是否为函数中的回文：

int is_palindrome(char*);

int main(void) 
{
    char name[100];
    setbuf(stdout,NULL);
    printf("Enter your name");
    fgets(name, sizeof(name), stdin);
    
    if(is_palindrome(name))
    {
        printf("The given word is a palindrome");
    }
    else
    {
        printf("This is NOT a palindrome word");
    }
    return 0;
    
}

int is_palindrome(char* name)
{
    int length = strlen(name);
    int flag = 0, i;
    for(i = 0;i <= length / 2; i++)
    {
        if(name[i]!=name[length-i-1])
        {
            return 0;
        }
    }
    return 1;
}

Answer 3

你的两次尝试都有很多错误。我强烈建议使用调试器来调查您的代码如何工作（或不工作）。

您的第一次尝试执行 length²（不正确）比较，而显然只需要 length / 2 比较。第二个执行 length / 2 比较，但比较不正确：

name[i] != name[length-1] ;

应该是：

name[i] != name[length - i - 1] ;

最后，当您知道它们不是回文（第一次不匹配时）就可以终止比较时，您会进行详尽的迭代。

可能还有其他错误 - 老实说，我没有看得更清楚，因为有更好的解决方案。

建议：


#include <stdbool.h>
#include <string.h>

bool isPalindrome( const char* str )
{
    bool is_palindrome = true ;
    size_t rev = strlen( str ) - 1 ;
    size_t fwd = 0 ;
    
    while( is_palindrome && fwd < rev )
    {
        is_palindrome = (str[fwd] == str[rev]) ;
        fwd++ ;
        rev-- ;
    }

    return is_palindrome ;
}

正在使用：

int main()
{
    const char* test[] = { "xyyx", "xyayx", "xyxy", "xyaxy" } ;
    for( size_t t = 0; t < sizeof(test)/sizeof(*test); t++ )
    {
        printf("%s : %s palindrome\n", test[t], 
                                       isPalindrome( test[t] ) ? "Is" : "Is not" ) ;
    }
    
    return 0;
}

输出：

xyyx : Is palindrome
xyayx : Is palindrome
xyxy : Is not palindrome
xyaxy : Is not palindrome

检查回文字符串的 C 程序

C Program to Check for Palindrome String

c

algorithm

palindrome

第一个算法

第二种算法

`gets()` 和缓冲区溢出

完整代码

检查回文字符串的 C 程序

C Program to Check for Palindrome String

c

algorithm

palindrome

第一个算法

第二种算法

gets() 和缓冲区溢出

完整代码

`gets()` 和缓冲区溢出