验证回文串(LeetCode)【Java&C++】

class Solution {
    public boolean isPalindrome(String s) {
        //先都转小写
        s = s.toLowerCase();
        StringBuilder sCopy = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            //自保留字母和数字
            if(Character.isLetterOrDigit(s.charAt(i))) {
                sCopy.append(s.charAt(i));
            }
        }
        //反转字符串
        StringBuffer sCopy2 = new StringBuffer(sCopy).reverse();
        //比较
        return sCopy.toString().equals(sCopy2.toString());
    }
}

#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    bool isPalindrome(string s) {
        string str;
        for(char ch : s){
            // 只考虑字母和数字字符
            if(isalnum(ch)){
                // 将字符转换为小写
                str += tolower(ch);
            }
        }
        /**
         * c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素
         * c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置
         */
        string str2(str.rbegin(), str.rend());
        // 判断是否为回文串
        return str == str2;
    }
};
int main() {
    Solution s;
    cout << (s.isPalindrome("A man, a plan, a canal: Panama") ?"true":"false")<< endl;
    return 0;
}