1061 回文

最新推荐文章于 2022-09-28 10:33:34 发布

原创最新推荐文章于 2022-09-28 10:33:34 发布 · 357 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一个用于判断字符串是否为回文的程序设计方法。该程序可以忽略大小写、空白符和非字母数字字符，专注于核心的回文特性判断。通过对输入字符串的预处理和比较，实现了高效准确的回文检测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

“回文（Palindrome）”是指一个串和它的倒序串完全一样，例如“文言文”、“上海在海上”、“妈妈爱我，我爱妈妈”就是回文。

接下来，你要编写一个程序来判断一个串是不是"回文"。在这里，“回文”是指一个串中大小写不敏感的英文字母（a和A是同一个字母）和数字的顺序和逆序完全相同，其他字符（如空白符、标点和其他符号等）及所在位置被忽略。

Input

输入为多行，到文件末尾结束。每行为一个串，且不会超过1000个字符，且全部由可显示的ASCII码字符组成。

Output

当一个串中的字母和数字部分能够构成一个回文，即输出“Yes.”；否则输出“No.”。

Sample Input

123
2002
+0_0+
eye
hello
Revilo P.Oliver
Do you know?
“No X in Nixon.”
Dollars make men covetous, then covetous men make dollars.
A man, a plan, a canal: Panama!

Sample Output

No.
Yes.
Yes.
Yes.
No.
Yes.
No.
Yes.
No.
Yes.

HINT

首先要考虑如何去除空白符（空格、回车、换行、制表符等），标点和各种符号（如“,!"”和“#@<>{}”等），并且把串中的英文字符统一大小写，最后才能进行回文判定。

请注意，用gets()和scanf()判断文件尾的方法是不一样的。

Append Code

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
    char a[1010],c[1010];
    int n,flag,i,j,start,end;
    while(gets(a)!=NULL)
    {
        flag=0;
        j=0;
        for(i=0;a[i]!='\0';i++)
        {
            if((a[i]>='A'&&a[i]<='Z')||(a[i]>='a'&&a[i]<='z')||(a[i]>='0'&&a[i]<='9'))//将字符串中回文合法字符储存到另一个字符串里
            {
                if(a[i]>='a'&&a[i]<='z')//将小写字母转化为大写字母
                    c[j]=(a[i]-32);
                else
                    c[j]=a[i];
                j++;
            }
        }
        c[j]='\0';
        n=j;
        if(j==0)//全为非法字符的时候输出No.
            flag=1;
        for(start=0,end=n-1;start<end;start++,end--)//判断
        {
            if(c[start]!=c[end])
            {
                flag=1;
                break;
            }
    }
    if(flag==1)
        printf("No.\n");
    else
        printf("Yes.\n");
    }
    return 0;
}