判断回文（NC141/考察次数Top43/难度入门）

Posted 2021-07-23 码农指南

描述:
给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

示例1
输入：
“absba”
返回值：
true
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(string str) {
        int i;
        int n=str.size();
        if(n<=1)
            return true;
        for(i=0;i<n-1-i;i++)              //同反转字符串思路一样，先遍历所有的
        {
            if(str[i]!=str[n-1-i])
                return false;             //如果遇到不一样的，则返回false
        }
        return true;                      //否则返回true
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！