lintcode 644. 镜像数字

一个镜像数字是指一个数字旋转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;
        }
    }
};```

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值