1387:蒜头君的回文串
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:5
解决:3
题目描述
回文串,是指顺着读和倒着读顺序一样的字符串,比如说 abccba 就是一个回文串。
而 abc 不是回文串,因为 abc 倒着读是 cba。
在这里,我们只考虑字母和数字,比如说 abc*cb a ,为一个回文串。(因为我们忽略了 * 和空格)
同时,我们忽略大小写,比如说 Aba,我们也认为它是一个回文串。
现在蒜头君有一个字符串,需要聪明的你帮忙判断这个字符串是不是回文串。
而 abc 不是回文串,因为 abc 倒着读是 cba。
在这里,我们只考虑字母和数字,比如说 abc*cb a ,为一个回文串。(因为我们忽略了 * 和空格)
同时,我们忽略大小写,比如说 Aba,我们也认为它是一个回文串。
现在蒜头君有一个字符串,需要聪明的你帮忙判断这个字符串是不是回文串。
输入
输入一个字符串 s ,长度为 n 。
输出
如果字符串 s 为回文串,输出 true,否则输出 false
样例输入-1 复制
race a **car
样例输出-1 复制
false
提示
1≤n≤105,有空格,有大小写字母和数字,有特殊字符