题解 | #判断是否为回文字符串#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(std::string str) {
        std::stack<char> charStack;

        // 将字符串的字符逐个压入栈中
        for (char c : str) {
            charStack.push(c);
        }

        // 逐个比较字符串字符和栈顶字符
        for (char c : str) {
            if (charStack.top() != c) {
                return false; // 字符不一致，不是回文
            }
            charStack.pop(); // 弹出栈顶字符
        }

        return true; // 所有字符一致，是回文
    }
};