#445. 判断回文字符串(忽略非字母数字)
判断回文字符串(忽略非字母数字)
判断回文字符串(忽略非字母数字)
题目描述
给定一个字符串 ,请判断它是否为回文串。
判断时只考虑字母和数字字符,并忽略字母的大小写,其它所有符号(空格、标点等)都不参与比较。
例如 A man, a plan, a canal: Panama 去掉非字母数字并统一为小写后得到 amanaplanacanalpanama,它是回文串,因此输出 Yes。
输入格式
一行,一个字符串 (长度不超过 1000,可能包含空格、标点等 ASCII 可见字符)。
输出格式
一行,如果 是回文串则输出 Yes,否则输出 No。
样例输入 1
A man, a plan, a canal: Panama
样例输出 1
Yes
样例输入 2
race a car
样例输出 2
No
数据范围
- , 表示字符串的长度;
- 由 ASCII 可见字符组成,其中可能包含空格与标点符号;
- 读入时请注意字符串中含空格,需整行读入(如 C++ 的
getline)。