字符串 -- 3.1 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.
Note: Have you consider that the string might be empty? is is a good question to ask during an
interview.
For the purpose of this problem, we define empty string as valid palindrome
**********************************************************************************************************/

class Solution{
public:bool isPalindrome(string s){tranform(s.begin(),s.end(),s.begin(),::tolower);auto left = s.begin(), right = prev(s.end());while(left < right){if(!::isalnum(*left)) ++left;else if(!::isalnum(*right)) ++right;else if(*left != *right) return false;}return true;}
};

参考资料：

LeetCode题解

字符串 -- 3.1 Valid Palindrome -- 图解相关推荐

【LeetCode 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Valid Palindrome Given a string, determine if it is a pali ...
验证字符串是否回文 Valid Palindrome
为什么80%的码农都做不了架构师?>>> 问题: Given a string, determine if it is a palindrome, considering on ...
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 ...
Leet Code OJ 125. Valid Palindrome [Difficulty: Easy]
题目: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ig ...
valid Palindrome -- leetcode
125 Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric ...
LeetCode 125. Valid Palindrome
题目: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ig ...
C#LeetCode刷题之#125-验证回文串（Valid Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3899 访问. 给定一个字符串,验证它是否是回文串,只考虑字母和数 ...
125 Valid Palindrome
125 Valid Palindrome 链接:https://leetcode.com/problems/valid-palindrome/ 问题描写叙述: Given a string, dete ...
leetcode python3 简单题125. Valid Palindrome
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十五题 (1)题目英文: Given a string, determin ...

字符串 -- 3.1 Valid Palindrome -- 图解

字符串 -- 3.1 Valid Palindrome -- 图解相关推荐

最新文章

热门文章