tangtang1107的博客

原创 125.验证回文串

回文串为去除非字母数字后，正读反读都一样的字符串。要验证回文串，首先应对字符串遍历，将字符串中所有的非数字字母去掉，然后再判断是否为回文串。 方法一（构建反向迭代器） class Solution { public: bool isPalindrome(string s) { string sgood; for (char ch: s) { if (isalnum(ch)) { //如果ch是字母或者数字，转成小写字母