大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

  • 字符串处理
  • 回文数判断

题目解答方法的文字分析

该题要求判断一个浮点数的小数点两边各自是否都是回文数（不算前导0和后导0，某一边为空也算回文）。我们可以按以下步骤解答该问题：

  1. 将浮点数转换成字符串，并去掉前导零和末尾的零。
  2. 分隔字符串，得到小数点左边和右边的两个子串。
  3. 分别判断左边和右边的子串是否是回文数，可以通过编写一个判断回文数的函数来实现。
  4. 如果左边和右边的子串都是回文数，返回true，否则返回false。

需要注意的是，对于小数点两边为空的情况，我们也要将其视为回文数。

举个例子，假设输入的浮点数为x = "12.121"：

  • 第一步，去掉前导零和末尾的零后得到x = "12.121"。
  • 第二步，分隔得到左边子串"12"和右边子串"121"。
  • 第三步，判断左边子串"12"和右边子串"121"是否都是回文数，

本题解析所用的编程语言 (C++)

C++

完整且正确的编程代码

class Solution {
public:
    /**
     * 判断一个字符串是否为回文数
     */
    bool isPalindromeString(const string& s) {
        int left = 0;
        int right = s.size() - 1;
        
        while (left < right) {
            if (s[left] != s[right])
                return false;
            left++;
            right--;
        }
        
        return true;
    }
    
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param x string字符串 
     * @return bool布尔型
     */
    bool isPalindromeNumber(string x) {
        // 去掉前导零和末尾的零
        int left = 0;
        int right = x.size() - 1;
        while (x[left] == '0')
            left++;
        while (x[right] == '0')
            right--;
        
        // 分隔成两个字符串，分别判断是否为回文数
        string leftStr = x.substr(left, x.find('.') - left);
        string rightStr = x.substr(x.find('.') + 1, right - x.find('.'));
        
        return isPalindromeString(leftStr) && isPalindromeString(rightStr);
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！