查找給定的字符串是回文還是不是回文

Question

我做了一個程序來查找輸入的字符串是回文還是不是回文，但它總是說它不是回文

#include <conio.h> 
#include <graphics.h> 
#include <string.h>
void main(void)
{
    int i,len,halflen,flag=1;
    char str[50];
    clrscr();
    printf("Enter a string:\n");
    gets(str);
    len=strlen(str);
    halflen=len/2;
    for(i=0;i<halflen;i++)
    {
        if(str[i]!=str[i+halflen])
            flag=0;
        break;

    }
    if(flag)
        printf("It is a Palindrome.");
    else
        printf("It is not a Palindrome.");
    getch();
}

Answer 1

您的中心比較有缺陷：

if (str[i] != str[i+halflen]) 

這不是比較你認為的兩個角色。

嘗試在您的程序中輸入“HelloHello”，它會說這是一個回文！

你需要比較這兩個：

if (str[i] != str[len-i-1])

（並按照其他答案中的建議修復大括號）

Answer 2

為了給你一個線索，我對你的一些代碼做了一些更整潔的縮進：

for(i=0;i<halflen;i++)
    {
        if(str[i]!=str[i+halflen])
            flag=0;
        break;
    }

Answer 3

您還可以使用 STL 使用函數equal檢查給定字符串是否為回文。 假設您有一個名為x的std::string ，那么以下函數調用確定 x 是否為回文

equal(x.begin(), x.begin() + x.size() / 2, x.rbegin());

Answer 4

在這里你想要像......

    if(str[i]!=str[strlen (str) - i - 1])
    {
        flag = 0;
        break;
    }

break需要進入if塊，否則它總是會被執行。 在某些時候初始化flag也是一個好主意。 如果允許我進行觀察，即使只有一個語句，也始終將 if-block 和 else 塊括在大括號中； 它可以為您省去您在這里遇到的幾個問題。

后來 - 根據羅德里格斯先生在下面的評論進行編輯。

Answer 5

從我自己的2005 版本：

bool isAlphaNumeric(char c)
{
    return (iswalpha(c) || iswdigit(c));
}

bool isPalindrome(char *str)
{
    /* A man, a plan, Anal Panama!!! */
    if(*str == '\0')
    {
        return false;
    }

    int len = strlen(str);
    if(len <= 1) return true;

    char *start = str;
    char *end = start + len - 1;

    while(start < end)
    {
        if(!isAlphaNumeric(*start))
        {
            *start++;
            continue;
        }
        if(!isAlphaNumeric(*end))
        {
            *end--;
            continue;
        }
        if(towlower(*start) != towlower(*end))
        {
            return false;
        }
        *start++;
        *end--;
    }
    return true;
}

Answer 6

bool isPalindrome(char* str) {
    char* s = str;
    char* e = str;
    while(*e) e++;
    --e;
    while(s < e) {
        if(*s != *e) return false;
        ++s; --e;
    }
    return true;
}

Answer 7

這是一個較短的解決方案（C++；C 的行數相同）：

bool is_p(char const * const str, ptrdiff_t n)
{
  if (n < 1) return false;

  auto p = str, q = str + n - 1;
  while (*(p++) == *(q--))
    if (p >= q)
      return true;
  return false;
}

Answer 8

一個C味的解決方案 :)

bool is_palindrome(const char* s) {
    const char* p = s;
    while (*p != '\0') ++p;
    while (s < p) if (*s++ != *--p) return false;
    return true;
}

Answer 9

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100], b[100];
    printf("Enter a string to check if it is a palindrome\n");
    gets(a);
    strcpy(b, a); 
    strrev(b); 
    if (strcmp(a, b) == 0) 
        printf("The string is a palindrome.\n");
    else
        printf("The string isn't a palindrome.\n");
    return 0;
}

Answer 10

這里有一個更好的方法。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
    string input;
    cout << "Enter your text: ";
    cin >> input;
    transform(input.begin(), input.end(), input.begin(), ::tolower);
    if (input[0] == input[input.length()-1])
        cout << "Palindrome";
    else
        cout << "not palinrome";
    cin.ignore();
    cin.get();
}