码迷,mamicode.com
首页 > 其他好文 > 详细

Valid Palindrome

时间:2014-08-31 22:56:52      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:leetcode

问题描述

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.

解决方案
class Solution {
public:
	bool isPalindrome( string s ) {
		if( s == "" ) {
			return true;
		}
        
		string allAlphanumeric;
		for( int i = 0; i != s.size(); ++i ) {
			if( isalnum( s[i] ) ) {
				allAlphanumeric.push_back( tolower( s[i] ) );
			}
		}
		if( allAlphanumeric.size() == 1 ) {
			return true;
		}

		bool result = true;
		unsigned size = allAlphanumeric.size();
		for( int i = 0; i < size / 2; ++i ) {
			if( allAlphanumeric[i] != allAlphanumeric[size - i - 1] ) {
				result = false;
				break;
			}
		}
		return result;
	}
};





Valid Palindrome

标签:leetcode

原文地址:http://blog.csdn.net/senlinzm/article/details/38965125

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!