LeetCode | Valid Palindrome
来源:互联网 发布:云端软件平台1.0 编辑:程序博客网 时间:2024/05/29 17:05
Given a string, determine if it is a palindromeconsidering 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.
没什么技巧可言,碰到非数字字母字符向前/后移动一位
/******* last edited date:2015-10-13* Leetcode online Runtim : 12ms* .cpp***/#include <string>#include <sstream>using namespace std;class Solution {public: bool isPalindrome(string s) { for (int i = 0, j = s.size() - 1; i <= j; /* null */) { if (!isalnum(s[i])){ ++i; continue; } else if (!isalnum(s[j])){ --j; continue; } if (tolower(s[i++]) != tolower(s[j--])) return false; } return true; }};
0 0
- [Leetcode] Valid Palindrome
- Leetcode: Valid Palindrome
- leetcode 55: Valid Palindrome
- [LeetCode] Valid Palindrome
- 【leetcode】Valid Palindrome
- LeetCode - Valid Palindrome
- [leetcode]Valid Palindrome
- [LeetCode]Valid Palindrome
- [Leetcode]Valid Palindrome
- LeetCode-Valid Palindrome
- [leetcode] Valid Palindrome
- LeetCode 125: Valid Palindrome
- LeetCode - Valid Palindrome
- leetcode之Valid Palindrome
- LeetCode | Valid Palindrome
- [leetcode]Valid Palindrome
- 【leetcode】Valid Palindrome
- LeetCode题解:Valid Palindrome
- poj 2987 Firing【最大闭合子图】
- Linux 线程同步的三种方法
- ios学习之模糊效果的学习
- 黑马程序员—Java 学习笔记1 Java概述
- leetcode32
- LeetCode | Valid Palindrome
- JAVA Eight Queens
- JS中的this理解
- 斐波那契数列-台阶问题
- C++中进程间相互通信的十一种方法(转)
- 安卓中页面(activity)的数据交互的方式:
- linux并发服务器(1)
- Objective-C内存管理详解——dealloc方法
- MySQL-5.6.24免安装版配置方法