Valid Palindrome(回文字符串)
来源:互联网 发布:刘鑫 网络暴力 知乎 编辑:程序博客网 时间:2024/05/18 16:16
描述:
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? This is a good question to ask during an interview.
For the purpose of this problem, we define empty string as valid palindrome.
题解:使用的思路就是stl中的一些方法。直接看代码。class Solution {public: bool isPalindrome(string s) { transform(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; else{ left++; right--; } } return true; }};
0 0
- 【字符串回文】Valid Palindrome
- Valid Palindrome(回文字符串)
- Valid Palindrome 判断回文字符串
- leetcode125---Valid Palindrome(回文字符串)
- leetcode 刷题:Valid Palindrome(回文字符串)
- (LeetCode)Valid Palindrome --- 判断回文字符串
- 125. Valid Palindrome (回文字符串判断)
- LeetCode Valid Palindrome(验证回文字符串)
- Valid Palindrome 回文
- 回文判定 Valid Palindrome
- Valid Palindrome有效回文
- Valid Palindrome 判断一个字符串是否是回文串
- LeetCode OJ 之 Valid Palindrome(回文字符串)
- leetcode 判断有效字符串是回文串Valid Palindrome
- <LeetCode>125.Valid Palindrome 验证回文字符串 Tag:string
- leetcode:Valid Palindrome 合法回文
- LeetCode - Valid Palindrome (判断“回文”)
- LeetCode (16) Valid Palindrome (回文)
- 脚本语言
- 人际关系 by 孙路弘
- iOS类别(Category)与扩展(Extension)
- 设计模式之-桥接模式
- java继承和多态的理解
- Valid Palindrome(回文字符串)
- CentOS安装teamviewer遇到依赖包问题及完美解决
- 10042---Drools规则引擎
- 基本数学概念——集合
- Java Set详解及实例,重写equals()和hashCode()
- PL-2303驱动
- 一些编译错误及解决方法<记录>
- 网页卷去的距离与偏移量
- 记录分布式服务器集群架构变化简单思路