题解 | #牛的回文编号II#

牛的回文编号II

https://www.nowcoder.com/practice/0b576fd673834425878b99c736bb6c34

题目考察的知识点:双指针

题目解答方法的文字分析:先找出小数点的位置,然后判断前后数据是否回文。

本题解析所用的编程语言:c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param x string字符串 
     * @return bool布尔型
     */
    bool isPalindromeNumber(string x)
    {
        // write code here
        int p1 = 0, p2 = 0;
        int t = 0;
        while (x[t] != '.')
            ++t;
        p2 = t - 1;
        while (p1 < p2)
            if (x[p1++] != x[p2--])
                return false;
        p2 = x.size() - 1;
        while (x[p2] == '0')
            --p2;
        p1 = t + 1;
        while (p1 < p2)
            if (x[p1++] != x[p2--])
                return false;
        return true;
    }
};

全部评论

相关推荐

09-13 17:25
亲切的00后在笔试:我也遇到了,所以我早他一步查看图片
点赞 评论 收藏
分享
10-16 11:21
门头沟学院 Java
xdu通信dddd:我小米都面完两个月了 八月底面完的,现在还是显示面试中,没有比我恐怖的
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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