125 Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
(大意：給定字符串，只考慮其中的數(shù)字和字母字符，判斷該字符串是否為回文串)
For example：
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.

思路：
1. 定義兩個(gè)指針，分布指向字符串的首尾
2. 從頭開始，過濾頭部的非字母數(shù)字字符
3. 然后從尾部開始，過尾部的非字母數(shù)字字符
4. 頭指針小于尾指針的情況下，
1） 如果兩個(gè)字母數(shù)字字符相同，
2）頭指針后移，并過濾非字母數(shù)字字符
5. 如果兩個(gè)字母不同，返回false

代碼：

class Solution { public:bool isPalindrome(string s) {if (s.size() == 0 || s.size() == 1) return true;int low = 0, high = s.size() - 1;//從頭開始，過濾頭部的非字母數(shù)字字符while (low < s.size() && !isRightChar(s[low])) ++low;//從尾開始，過濾尾部的非字母數(shù)字字符while (high >= 0 && !isRightChar(s[high])) --high;while(low < high){if (lowerCase(s[low]) == lowerCase(s[high])){//頭指針后移，并過濾非數(shù)字字母字符++low;while (low < s.size() && !isRightChar(s[low])) ++low;//尾指針前移，并過濾非數(shù)字字母字符--high;while (high >= 0 && !isRightChar(s[high])) --high;}else return false;}return true;}//判讀是否為數(shù)字字母字符bool isRightChar(char c){if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || (c >= '0' && c <= '9')) return true;else return false;}//大寫轉(zhuǎn)小寫char lowerCase(char c){if (c >= 'A' && c <= 'Z') return tolower(c);return c;} };

轉(zhuǎn)載于:https://www.cnblogs.com/xiaocai-ios/p/7779765.html

總結(jié)

以上是生活随笔為你收集整理的valid Palindrome -- leetcode的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。