宫侑的发球最终进化为三刀流，那么我的题解也未必要循规蹈矩!
1、验证回文串
题目描述：
解法：
这题官方给的关于双指针的题解都用到了多个库函数，如 tolower(大写字母转小写)、isalnum(判断一个字符是否是 字母 或者 十进制数字 )
我想避免使用库函数，所有就不用双指针的做法了，而是使用栈！
思路很简单：
1、先将字符串中所有字母统一为小写字母
2、将数字和小写字母入栈，同时将完整的、连续的字符都加入到一个新字符串newS中
3、再使用一个新字符串stkPop接收栈每一次pop出的字符
4、比较 newS 和 stkPop 是否相等
这道题的描述中提到了“字母和数字都属于字母数字字符”，但示例中没有给出串中包含数字的情况，导致测试用例 '0P' 没有通过，这也是因为我忽略了串中还有数字的情况
要点：
1、对于大写字母，在 ASCII 码的基础上 +32 就能转为小写字母
2、栈从top位置开始pop，每次pop后栈中的元素会被删除
class Solution {
public:
bool isPalindrome(string s) {
stack <char> stk;
string newS;
string stkPop; // 接收栈中所有字符pop后的结果
if(s.size() <= 1) return true;
for(int i = 0; i < s.size(); ++i){
if(s[i] >= 'A' && s[i] <= 'Z'){
s[i] += 32; // 先将串中所有大写字母转为小写
}
// 只将串中的字母和数字入栈
if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= '0' && s[i] <= '9')){
stk.push(s[i]);
newS += s[i];
}
}
while(!stk.empty()){
stkPop += stk.top();
stk.pop();
}
return stkPop == newS;
}
};2、判断子序列
题目描述：
解法：
看到这种题，第一反应就是2个 for 循环，这种想法很不好
思路：
为串 s 的首字符设置一个指针，同理为串 t 的首字符也设置一个指针
我们是要在 t 中找出和 s 可以匹配上的子串，当两个串中匹配上了同一个字符时，两个指针都向后走一步，以便进行下一个字符的匹配
若 s 的第2个字符与 t 的第2个字符没有匹配上，此时指向 s 的指针不动，指向 t 的指针继续向后移动，直到找到匹配项
当 s 的指针走完整个 s 串时，表示在 t 中有可以匹配上的子序列，而 s 的指针没有走完 s 串时，则没有匹配成功
class Solution {
public:
bool isSubsequence(string s, string t) {
// 指向字符串s、t首字符的指针
int i = 0, j = 0;
if(s.size() == 0) return true;
for(i, j; j < t.size(); ++j){
if(s[i] == t[j]){
i++; // 匹配上了, i 和 j同走，没匹配上,只有 j 往后走
if(i == s.size()) return true;
}
}
return false;
}
};