剑指 Offer II 018. 有效的回文
给定一个字符串 s ,验证 s 是否是 回文串 ,只考虑字母和数字字符,可以忽略字母的大小写。
本题中,将空字符串定义为有效的 回文串 。
示例 1:
输入: s = "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串
示例 2:
输入: s = "race a car"
输出: false
解释:"raceacar" 不是回文串
提示:
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成
解析:
水题,双指针,前后挨个判断即可
class Solution { public: bool isPalindrome(string s) { if(s.length() == 0) return true; string t = ""; int n = s.length(); for(int i = 0; i < n; i++) { if(!(s[i] >= 'A' && s[i] <= 'Z' || s[i] >= '0' && s[i] <= '9' || s[i] >= 'a' && s[i] <= 'z')) continue; if(s[i] >= 'A' && s[i] <= 'Z') t += s[i] + 32; else t += s[i]; } int l = 0, r = t.length() - 1; while(l < r) { if(t[l] != t[r]) return false; l++, r--; } return true; } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。