1387:蒜头君的回文串

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:3

题目描述

回文串,是指顺着读和倒着读顺序一样的字符串,比如说 abccba 就是一个回文串。
而 abc 不是回文串,因为 abc 倒着读是 cba。
在这里,我们只考虑字母和数字,比如说 abc*cb a ,为一个回文串。(因为我们忽略了 * 和空格)
同时,我们忽略大小写,比如说 Aba,我们也认为它是一个回文串。
现在蒜头君有一个字符串,需要聪明的你帮忙判断这个字符串是不是回文串。

输入

输入一个字符串 s ,长度为 n 。

输出

如果字符串 s 为回文串,输出 true,否则输出 false

样例输入-1 复制

race a **car

样例输出-1 复制

false

提示

1≤n≤105,有空格,有大小写字母和数字,有特殊字符