文章目录
- 1. 题目
- 2. 解题
1. 题目
中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。
请写一个函数来判断该数字是否是中心对称数,其输入将会以一个字符串的形式来表达数字。
示例 1:
输入: "69"
输出: true示例 2:
输入: "88"
输出: true示例 3:
输入: "962"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/strobogrammatic-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
类似题目:
LeetCode 248. 中心对称数 III(DFS/BFS)
LeetCode 247. 中心对称数 II(DP)
LeetCode 1056. 易混淆数(哈希)
class Solution {
public:bool isStrobogrammatic(string num) {unordered_map<char,char> m = {{'6','9'},{'9','6'},{'8','8'},{'1','1'},{'0','0'}};string rotate;for(char ch : num){if(!m.count(ch))return false;rotate = m[ch]+rotate;}return rotate==num;}
};
0 ms 6.5 MB
长按或扫码关注我的公众号,一起加油、一起学习进步!