valid Palindrome -- leetcode

125 Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
(大意：给定字符串，只考虑其中的数字和字母字符，判断该字符串是否为回文串)
For example：
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.

思路：
1. 定义两个指针，分布指向字符串的首尾
2. 从头开始，过滤头部的非字母数字字符
3. 然后从尾部开始，过尾部的非字母数字字符
4. 头指针小于尾指针的情况下，
1）如果两个字母数字字符相同，
2）头指针后移，并过滤非字母数字字符
5. 如果两个字母不同，返回false

代码：

class Solution {
public:bool isPalindrome(string s) {if (s.size() == 0 || s.size() == 1) return true;int low = 0, high = s.size() - 1;//从头开始，过滤头部的非字母数字字符while (low < s.size() && !isRightChar(s[low])) ++low;//从尾开始，过滤尾部的非字母数字字符while (high >= 0 && !isRightChar(s[high])) --high;while(low < high){if (lowerCase(s[low]) == lowerCase(s[high])){//头指针后移，并过滤非数字字母字符++low;while (low < s.size() && !isRightChar(s[low])) ++low;//尾指针前移，并过滤非数字字母字符--high;while (high >= 0 && !isRightChar(s[high])) --high;}else return false;}return true;}//判读是否为数字字母字符bool isRightChar(char c){if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || (c >= '0' && c <= '9')) return true;else return false;}//大写转小写char lowerCase(char c){if (c >= 'A' && c <= 'Z') return tolower(c);return c;}
};

转载于:https://www.cnblogs.com/xiaocai-ios/p/7779765.html

valid Palindrome -- leetcode相关推荐

C#LeetCode刷题之#125-验证回文串（Valid Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3899 访问. 给定一个字符串,验证它是否是回文串,只考虑字母和数 ...
leetcode Valid Palindrome
题目连接 https://leetcode.com/problems/valid-palindrome/ Valid Palindrome Description Given a string, de ...
【LeetCode 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Valid Palindrome Given a string, determine if it is a pali ...
leetcode python3 简单题125. Valid Palindrome
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十五题 (1)题目英文: Given a string, determin ...
【回文串14】LeetCode 680. Valid Palindrome II
LeetCode 680. Valid Palindrome II Solution1:我的答案复杂度是O(n)O(n)O(n),不算好啊.. 注意:对于c++中string对象常用的insert( ...
【回文串3】LeetCode 125. Valid Palindrome
LeetCode 125. Valid Palindrome Solution1:我的答案复杂度为O(n)O(n)O(n),写法不是很简练啊. class Solution { public:boo ...
[勇者闯LeetCode] 125. Valid Palindrome
[勇者闯LeetCode] 125. Valid Palindrome Description Given a string, determine if it is a palindrome, con ...
LeetCode 125 Valid Palindrome（有效回文）（*）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5062 ...
[LeetCode] Palindrome Number Valid Palindrome - 回文系列问题
题目概述: Determine whether an integer is a palindrome. Do this without extra space. 题目分析: 判断数字是否是回文例如1 ...

valid Palindrome -- leetcode

valid Palindrome -- leetcode相关推荐

最新文章

热门文章