一、题目一
二、思路
C++中和字符判断有关的内置函数：
简单题，处理后反转字符串，判断和原字符串是否相同。isalnum判断是否为字母或者数字，如果不知道api就写判断条件；tolower是将char字符转为小写字母。
三、代码
class Solution { public: bool isPalindrome(string s) { string temp; for(char ch: s){ if(isalnum(ch)){ temp += tolower(ch); } } string temp2 = temp; reverse(temp.begin(), temp.end()); return temp == temp2; } };
一、题目二
二、思路
遇到空格就重新调整i，根据单词的左右两端，即i和j，使用reverse。最后一个单词另外处理（因为最后一个单词后面没有空格）。
三、代码
class Solution { public: string reverseWords(string s) { int i = 0, j = 0; while(j < s.size()){ if(s[j] != ' '){ j++; }else{ reverse(s.begin() + i, s.begin() + j); j++; //新单词的开头i i = j; } } //处理最后一个单词 reverse(s.begin() + i, s.end()); return s; } };
