题目描述

中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字（或者上下颠倒地看）。

请写一个函数来判断该数字是否是中心对称数，其输入将会以一个字符串的形式来表达数字。

样例

输入:  "69"
输出: true

算法1

(暴力枚举)

C++ 代码

class Solution {
public:
    unordered_map<char, char> M = {
        {'1', '1'}, {'0', '0'}, {'8', '8'}, 
        {'6', '9'}, {'9', '6'}};
    bool isStrobogrammatic(string num) {
        int N = num.size();
        for (int i = 0; i <= N / 2; ++i) {
            if (M.count(num[i]) == 0 || M[num[i]] != num[N - 1 - i]) return false;
        }
        return true;
    }
};