포인터를 사용하여 끝에 만 구두점을 비교하는 Palindrome

Question

이것은 내가 작성한 palindrome 검사기입니다. 마지막 항목이 구두점 일 때 구두점이 있든 없든 모든 입력에 대해 작동합니다. 이 경우에는 그것을 건너 뛰지 않고 비교하고 실제로 그것이있을 때 회문이 아니라고 말합니다. EX (살았던 악마는 회문이 아니라 살았고, 악마가 될 것입니다).

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <stdbool.h> 
#include <ctype.h> 

#define max 180 

bool is_palindrome(const char *message); 

int main() 
{ 
    char message[max+1]; 

    printf("Enter a message: "); 
    gets(message); 
    if(!*message) 
    { 
     printf("input error"); 
     return 0; 
    } 

    if (is_palindrome(message)) printf("Palindrome\n"); 
    else printf("Not a palindrome"); 

    return 0; 
} 

bool is_palindrome(const char *message) 
{ 
    char *p, *p2; 
    bool palindrome = true; 

    p = message; 
    p2 = message; 

    for(;;) 
    { 
     while(*p)p++; 

     while(*p2) 
     { 
      while(!isalpha(*p)) p--; 
      while(!isalpha(*p2)) p2++; 

      if (toupper(*p) != toupper(*p2)) 
      { 
       palindrome = false; 
       break; 
      }else 
      { 
       p--; 
       p2++; 
      } 

     } 
     break; 
    } 
    return palindrome; 
} 

Answer 1

당신 코드의 주요 문제는 다음과 같은 라인에 -

은

while(!isalpha(*p)) p--; 
while(!isalpha(*p2)) p2++; 

이 아닌 모든 알파벳 문자를 건너 뜁니다. 어떤 것이 좋고 예상대로입니다. 그러나 문제는 문자열 종료자인 \0을 건너 뜁니다.

어떤 일이 발생합니까? p2이 진행되면 문자열의 끝에 도달하고 끝에 .과 일치하기 시작합니다. 그걸 건너 뛰지 만, \0을 건너 뜁니다. 이로 인해 문자열 (버퍼가 끝나면 정의되지 않은 동작 일 수 있음) 이상으로 읽게되고 잘못된 결과가 발생합니다.

p2이 끝에 도달하면 수행해야 할 작업이 중지됩니다. 적절한 시점에서 코드 정지를 만들 것입니다

while(!isalpha(*p)) p--; 
while(*p2 != '\0' && !isalpha(*p2)) p2++; 
if (*p2 == '\0') 
    break; 

이러한 수정하고 오류를 해결합니다 -

그래서에 줄을 변경합니다. 또한 for(;;)과 끝 부분의 무조건 부수는 중복됩니다. 그래서 제거 될 수 있습니다.

DEMO (이상)