题目1：
指路：
. - 力扣（LeetCode）125 验证回文串
思路与分析：
不难看出本题有两个部分，其一为移除非字母数字并进行大写字符转小写字符；其二为判断该字串是否为回文子串。那么在这里用到的两个函数一个是isalnum()，此为判断字符是否为字母数字，是则返回非0，否则返回0。其次用到tolower()，此为将大写字符转换为小写字符。定义一个新的字符串s1用来盛放符合条件的字符。下一步即为判断s1是否为回文字符串。在这里我们用双指针的方法，使从前往后和从后往前的两条路并行。定义一个左指针和一个右指针，左指针指向s1的首元素，右指针指向s2的尾元素，判断在s1中左右指针位置的元素是否相同，其中但凡有一个不相同则返回false，完全相同返回true。
代码：
class Solution {
public:bool isPalindrome(string s) {// 移除非字母// 大小写转换string sgood;for (char ch : s) {if (isalnum(ch)) {sgood += tolower(ch);}}// 判断int left = 0, right = sgood.size() - 1;while (left < right) {if (sgood[left] != sgood[right]) {return false;}++left;--right;}return true;}
};题目2：
指路：
. - 力扣（LeetCode）392 判断子序列
思路与分析：
同样是双指针解法。定义两个左指针分别指向两个字符串的首元素，当对应位置的字符串s的值与对应位置的t字符串位置的值相等时s字符串指针向后移动一个，否则移动t字符串直到找到二者匹配的位置，否则返回false。
代码：
class Solution {
public:bool isSubsequence(string s, string t) {int n1 = s.size(); int n2 = t.size();int left1 = 0; // s的首尾元素int left2 = 0; // t的首尾元素while (left1 < n1 && left2 < n2) {if (s[left1] == t[left2]) {left1++;}left2++;}return left1 == n1;}
};