如何檢測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; 

}