Easy | LeetCode 125 | 验证回文串

链接: https://leetcode-cn.com/problems/valid-palindrome/

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

思路: 此题太简单, 设两个指针, 初始时分别指向第一个元素和最后一个元素, 左右两边找到第一个是数字或者字母的字符, 如果是大写字母, 将其转为小写(与32相与), 然后判断是否相等。若不相等, 则返回false。

C++代码

bool isPalindrome(string s) {
	int i = 0, j = s.size()-1;
	while(i < j) {
		while(!isalnum(s[i]) && i < j) i++;
		while(!isalnum(s[j]) && i < j) j--;
		if (isupper(s[i])) s[i] ^= 32;
		if (isupper(s[j])) s[j] ^= 32;
		if (s[i] == s[j]) {
			i++; j--;
		} else {
			return false;
		}
	}
	return true;
}

其他思路: 将非数字和字母符号去除, 然后将字符串反转，判断反转后的字符串是否和原字符串相同。当然, 这种方法的性能不如上述代码。