【C++ OJ练习】6.验证回文串

1.题目链接

力扣

2.解题思路

字母全部要变成小写 并且不能管空格和标点 这样从前和后分别遍历并进行比较 如果遇到不是相同

字符的话 说明不是回文串 就这样一直往下走 直到最后两下标相遇 那么就是回文串 注意双循环条件

3.代码

class Solution {
public:
	//除去标点和空格
	bool isCharOrNumber(char ch)
	{
		if ((ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9'))
			return true;
		else
			return false;
	}
	bool isPalindrome(string s) {
		//将字符串中所有大写转成小写
		for (auto& ch : s)//无引用的话是赋值 想真正改变s里面的字符 用别名
		{
			if (ch >= 'A' && ch <= 'Z')
			{
				ch += 32;
			}
		}
		int begin = 0;
		int end = s.size() - 1;
		while (begin < end)
		{
			while (begin < end && !isCharOrNumber(s[begin]))//防止越界
				++begin;
			while (begin < end && !isCharOrNumber(s[end]))
				--end;
			//有不相等就return false
			if (s[begin] != s[end])
				return false;
			//相等就接着往下走
			else
			{
				++begin;
				--end;
			}
		}
		return true;
	}
};

4.运行结果

【C++ OJ练习】6.验证回文串 完