Problem E: 回文

Y O L O.

于 2023-08-09 19:55:58 发布

阅读量104

点赞数 1

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/m0_74242327/article/details/132196369

版权

Problem Description

编写程序读入一条消息，然后检查这条消息是否是回文（消息中的字母从左向右看和从右向左看是一样的）。要求使用指针来编写。
注意：忽略所有不是字母的字符。

Input Description

在一行中输入一条消息，最多80个字符。

Output Description

如果是回文，输出Palindrome。否则，输出Not a palindrome。

Sample Input

He lived as a devil, eh?

Sample Output

Palindrome

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

int main()
{
    char a[81];
    int j;
    char ch;
    int n = 0;
    while((ch = getchar()) != '\n')
    {
    if(ch >= 'a'&&ch <= 'z'||ch >= 'A'&&ch <= 'Z')
    {
        ch = tolower(ch);
        a[n] = ch;
        n++;
    }
    }
    int m = n;
    int flag = 1;
    for (j = 0;j <= (m / 2);j++)
        {
            if (a[j] != a[n - 1 - j])
                {
                  flag = 0;
                   break;
                }

        }
        if(flag == 1)
        {
            printf("Palindrome\n");
        }
        else
        {
            printf("Not a palindrome\n");
        }
    return 0;
}