题目

思路

刚开始想要用istringstream实现对字符串的流操作。但是我忽略了一个细节，对于除了空格和回车，其他字符都被sitringstream看作是字符串的一部分。对于题目的样例输入，这种输出控制类会把“,”也看成字符一部分。

在vs code试验了一波，分割结果如图所示。
不过对于只有空格的字符串，利用istringstream还是很方便的——主要针对筛选字符和数字。
因此，只能用比较传统的方法。先把字符和数字选出来，然后对筛选后字符串进行小写化。再通过双指针的方法，遍历判断是否为回文串。这里的时间复杂度为O(n)。

代码

class Solution {
public:bool isPalindrome(string s) {string result;for(auto i:s){if(i>='a'&&i<='z')result+=i;else if(i>='A'&&i<='Z')result+=i;else if(i>='0'&&i<='9')result+=i;}lowercase(result);int i=0,j=result.size()-1;while(i<j){if(result[i]!=result[j])return false;i++;j--;}return true;}void lowercase(string & result){for(int i=0;i<result.size();i++){if(result[i]>='A'&&result[i]<='Z'){result[i]+='a'-'A';}}}};