题解 | #判断回文#

判断回文

http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2

第一种方法:拷贝出一个字符串,将原字符串反转,然后与之比较,需要O(N)空间
第二种方法:头尾指针法

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    bool judge(string str)
    {
        // write code here
        /*1.
        string res{str};
        reverse(str.begin(),str.end());
        if(str == res)
            return true;
        return false;*/
        int i = 0;
        int j = str.size()-1;
        while(i<=j)
        {
            if(str[i++] != str[j--])
                return false;
        }
        return true;
    }
};
全部评论
想问一下将i++和j--放在if(){}的大括号内为什么会超时
点赞 回复 分享
发布于 2021-09-30 17:08

相关推荐

牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务