leetCode #125 Valid Palindrome

最新推荐文章于 2020-04-15 06:05:12 发布

MarStarck

最新推荐文章于 2020-04-15 06:05:12 发布

阅读量438

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/MarStarck/article/details/44458461

版权

leetCode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目：判断一个字符串是否回文。有效的字符包括英文和数字

分析：前后判断。。

答案：

class Solution {
public:
	bool isPalindrome(string s) {
		if (s.empty())
			return true;
		int leftIdx = 0;
		int rightIdx = s.size() - 1;
		s = toLowerCase(s);
		while (leftIdx < rightIdx)
		{
			if (!isABC123(s[leftIdx]))
			{
				leftIdx++;
			}
			else if (!isABC123(s[rightIdx]))
			{
				rightIdx--;
			}
			else if (isABC123(s[leftIdx]) && isABC123(s[rightIdx]) && s[rightIdx] != s[leftIdx])
				return false;
			else
			{
			    leftIdx++;
			    rightIdx--;
			}
		}
		return true;

	}

	string toLowerCase( string s)
	{
		string result;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] <= 'Z' && s[i] >= 'A')
				result += s[i] - 'A' + 'a';
			else
				result += s[i];
		}
		return result;
	}

	bool isABC123(char c)
	{
		if ((c <= 'z' && c >= 'a') ||(c <= '9' && c >= '0') )
			return true;
		else
			return false;
	}
};