lintcode 644. 镜像数字

最新推荐文章于 2024-04-07 13:35:23 发布

原创最新推荐文章于 2024-04-07 13:35:23 发布 · 964 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种用于判断数字是否为镜像数字的算法。镜像数字是指在旋转180度后仍保持不变的数字，如69、88等。文章详细解释了判断逻辑，并提供了一个C++实现的示例代码。

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

一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看)。例如，数字"69"，“88”，和"818"都是镜像数字。
写下一个函数来判断是否这个数字是镜像的。数字用字符串来表示。

样例
样例1:

输入 : "69" 
输出 : true
样例 2:

输入 : "68" 
输出 : false

class Solution {
public:
    /**
     * @param num: a string
     * @return: true if a number is strobogrammatic or false
     */
    bool isStrobogrammatic(string &num) {
        // write your code here
        int len=num.size();
        bool judge=true;
        if(len==1)//只有1个数字的时候直接判断
        {
            if(num[0]=='0'||num[0]=='1'||num[0]=='8') return true;
            else return false;
        }
        else if(len>1)
        {
           if(len%2==1)
           {
               if(num[len/2]!='0'&&num[len/2]!='1'&&num[len/2]!='8')return false;//判断中间位置的是否镜像数字
           }
           int j=len-1;
           for (int i = 0; i < len/2; i++) {//判断前后相互对应的是否为镜像数字
               /* code */
               if(num[i]!='0'&&num[i]!='1'&&num[i]!='8'&&num[i]!='6'&&num[i]!='9') {judge=false;break;}
               else if(num[i]=='6'&&num[j]!='9') {judge=false;break;}
               else if(num[i]=='9'&&num[j]!='6'){judge=false;break;}
               else if(num[i]=='8'&&num[j]!='8') {judge=false;break;}
               else if(num[i]=='0'&&num[j]!='0'){judge=false;break;}
               else if(num[i]=='1'&&num[j]!='1') {judge=false;break;}
               j--;
           }
           return judge;
        }
    }
};```