Leetcode 246. Strobogrammatic Number

快乐的小鸟-ZJU

于 2016-10-06 12:22:39 发布

阅读量342

点赞数

分类专栏： Leetcode Google 文章标签： Google leetcode 算法

本文链接：https://blog.youkuaiyun.com/zqh_1991/article/details/52743123

版权

Leetcode 同时被 2 个专栏收录

32 篇文章

订阅专栏

Google

15 篇文章

订阅专栏

本文介绍了一种判断方法，用于确定一个字符串表示的数字是否为翻转不变数（即旋转180度后仍保持不变的数字）。通过实现特定的算法逻辑，可以有效地识别出这些特殊的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Write a function to determine if a number is strobogrammatic. The number is represented as a string.

For example, the numbers "69", "88", and "818" are all strobogrammatic.

题解：虽是简单题。但一些case也要留意。

class Solution {
public:
    bool isStrobogrammatic(string num) {
        int len=num.size();
        if(len==0) return true;
        int l=0,r=len-1;
        while(l<=r) {
            if(l==r) {
                if(num[l]=='0'||num[l]=='1'||num[l]=='8') return true;
                else return false;
            }
            if(num[l]=='1') {
                if(num[r]!='1') return false;
            }
            else if(num[l]=='6') {
                if(num[r]!='9') return false;
            }
            else if(num[l]=='9') {
                if(num[r]!='6') return false;
            }
            else if(num[l]=='8') {
                if(num[r]!='8') return false;
            }
            else if(num[l]=='0') {
                if(num[r]!='0') return false;
            }
            else return false;
            l++;r--;
        }
        return true;
    }
};