题解 | #判断回文#(直接判断或栈模拟)

字符串根据下标判断。

  bool judge(string str) {
        int len = str.size();
        for(int i = 0; i < len/2; i++){
            if(str[i] != str[len - i - 1]) return false;
        }
        return true;
    }

栈判断适合链表。

class Solution {
public:
    bool judge(string str) {
        stack<char> st;
        int len = str.size();
        int i;
        for(i = 0; i < len/2; i++){
            st.push(str[i]);
        }
        if(len%2) i++; // 奇数需要移动一位判断
        for(;i < len; i++){
            if(st.top() != str[i]) return false;
            st.pop();
        }
        return true;
    }
};