#445. 判断回文字符串(忽略非字母数字)

判断回文字符串(忽略非字母数字)

判断回文字符串(忽略非字母数字)

题目描述

给定一个字符串 ss,请判断它是否为回文串。

判断时只考虑字母和数字字符,并忽略字母的大小写,其它所有符号(空格、标点等)都不参与比较。

例如 A man, a plan, a canal: Panama 去掉非字母数字并统一为小写后得到 amanaplanacanalpanama,它是回文串,因此输出 Yes

输入格式

一行,一个字符串 ss(长度不超过 1000,可能包含空格、标点等 ASCII 可见字符)。

输出格式

一行,如果 ss 是回文串则输出 Yes,否则输出 No

样例输入 1

A man, a plan, a canal: Panama

样例输出 1

Yes

样例输入 2

race a car

样例输出 2

No

数据范围

  • 1s10001 \le |s| \le 1000s|s| 表示字符串的长度;
  • ss 由 ASCII 可见字符组成,其中可能包含空格与标点符号;
  • 读入时请注意字符串中含空格,需整行读入(如 C++ 的 getline)。