如何检测C中的回文？

Question

我一直在研究潜在的面试问题，其中之一就是在C中编写一个函数来检测给定的字符串是否是回文。

我已经得到了它一个非常良好的开端：

#include <stdio.h> 
#include <stdbool.h> 

bool isPalindrome(char *value); 

bool isPalindrome(char *value) 
{ 
    if (value == null) 
     return false; 

    char *begin = value; 
    char *end = begin + strlen(value) - 1; 

    while(*begin == *end) 
    { 
     if ((begin == end) || (begin+1 == end)) 
      return true; 

     begin++; 
     end--; 
    } 

    return false; 
} 


int main() 
{ 
    printf("Enter a string: \n"); 
    char text[25]; 
    scanf("%s", text); 

    if (isPalindrome(text)) 
    { 
     printf("That is a palindrome!\n"); 
    } 
    else 
    { 
     printf("That is not a palindrome!\n"); 
    } 
} 

不过，我现在想确保我忽略空格和标点符号。

鉴于上面所写的代码，如果他们遇到标点符号/空格，向前或向后推进指针，最好的方法是什么？

Answer 1

变化环路

while(begin < end) { 
    while(ispunct(*begin) || isspace(*begin)) 
    ++begin; 
    while(ispunct(*end) || isspace(*end)) 
    --end; 
    if(*begin != *end) 
    return false; 
    ++begin; 
    --end; 
} 
return true; 

Answer 2

如何写另一个函数删除字符串的空间和标点字符？

Answer 3

在while循环，只是跳过要忽略任何字符：

while(*begin == *end) 
{ 
    while ((begin != end) && (isspace(*begin) || isX(*begin)) 
     ++begin; 

    // and something similar for end 

另外一个评论。由于你的功能不修改参数，你应该把它定义为：

bool isPalindrome(const char *value); 

Answer 4

请参考下面的例子中，检查字符串是否是回文

 

main() 
{ 
     char str[100] ; 
     printf ("enter string:"); 
     scanf ("%s" ,str) ; 
     if (ispalindorm(str)) 
     { 
       printf ("%s is palindrome \n"); 
     } 
     else 
     { 
       printf ("%s is not a palindrome \n") ; 
     } 
} 
int ispalindorm ( char str[]) 
{ 
     int i , j ; 
     for (i=0,j=strlen(str)-1;i < strlen(str)-1&& (j>0) ;i++,j--) 
     { 
       if (str[i] != str[j]) 
         return 0 ; 
     } 
     return 1 ; 
} 

Answer 5

这是我对其采取，试图做到简洁。此外，刚刚添加检查是否有输入

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

int p_drome(char *c) { 
    int beg=0, end = strlen(c)-1; 
    for (;c[beg]==c[end] && beg<strlen(c)/2;beg++,end--); 
    return (beg == strlen(c)/2) ? 1 : 0; 
} 

int main(int argc, char* argv[]) { 
    argv[1]?(p_drome(argv[1])?printf("yes\n"):printf("no\n")):printf("no input\n"); 
} 

Answer 6

/* you can use this code to check the palindrome*/  
#include<stdio.h> 
    #include<string.h> 
    int is_pali(char str1[]); 
    int is_pali(char str1[]) 
    { 
     char str2[100]; 
     int n,i; 
     n = strlen(str1); 
     for(i=0;i<n;i++) 
     str2[n-1-i] = str1[i]; 
     if(str1[i]=str2[i]) 
     return 0; 
     else 
     return 1; 
    } 
    int main() 
    { 
     char str1[100]; 
     int temp; 
     printf("Enter the string\n"); 
     gets(str1); 
     temp = is_pali(str1); 
     if (temp==0) 
     printf("the given string is not palindrome\n"); 
     else 
     printf("the given string is palindrome\n"); 
    } 

Answer 7

#include<stdio.h> 
    #include<string.h> 
int main() 
{ 
char str[20]; 

int i,j,k,m,n; 
printf("enter the string\n"); 
scanf("%s",str); 
printf("%s",str); 
k=strlen(str); 
printf("\nthe lenght of string is %d",k); 

for(i=0;i<k/2;i++) 
{ 
    m=str[i]; 
    n=str[k-1-i]; 
}if(m==n) 
{ 

printf("\nthe given string is palindrome");   
} 
else{ 
printf("\nthe given string is not a palindrome"); 
     } 
return 0; 

}