字符串处理 —— 回文串相关 —— 回文串的判断

【逐个比较】

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

【反转比较】

bool isPalindrome(string str){
    string temp=str;
    reverse(temp.begin(),temp.end());//反转字符串
    return str==temp;//比较与原字符串是否相同
}

 

posted @ 2022-09-20 22:59  老程序员111  阅读(23)  评论(0)    收藏  举报