给定一个字符串 s,验证它是否是回文串。只考虑字母和数字字符,忽略字母的大小写。
一行,一个字符串 s(长度 ≤ 1000)
输出 true 或 false
样例 1
输入:
A man, a plan, a canal: Panama
输出:
true
双指针法,一前一后向中间靠拢