力扣125.验证回文串题解

题目

思路

刚开始想要用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';
            }
        }
    }

};