力扣125. 验证回文串

题目要求：

头尾指针法

数据预处理

他给的字符串并不符合进行判断的条件，所以第一步将目标字符串进行转化，成为所要的类型，即仅保留大小写字母以及数字，别的不要。这样的话就会用额外空间，如果不想的话，在原数组上操作一样，在遇到非目标时候跳过即可。

头尾指针

两个指针分别指向头尾，当头指针位置大于尾指针说明判断完毕，两个指针速度一致，一旦发现一对不一样直接返回false。

具体代码

class Solution {
public:
	bool isPalindrome(string s) {
		if (s.empty()) {//根据题意
			return true;
		}
		string tmp = "";//存储重整后数组
		for (int i = 0; i < s.size(); i++) {
			if (!(s[i] >= 65 && s[i] <= 90) && !(s[i] >= 97 && s[i] <= 122) && !(s[i] >= 48 && s[i] <= 57)) {
				continue;//非目标区间掠过
			}
			if (s[i] >= 65 && s[i] <= 90) {//将大写字母统一转化
				tmp += (s[i] + 32);
			}
			else {
				tmp += s[i];
			}
		}
		int point_one = 0;
		int point_two = tmp.size() - 1;//头尾指针
		while (point_one <= point_two) {
			if (tmp[point_one] != tmp[point_two]) {
				return false;
			}
			point_one++;
			point_two--;
		}
		return true;
	}
};

（所有代码均已在力扣上运行无误）

经测试，该代码运行情况是(经过多次测试所得最短时间)：

时间复杂度：