Leetcode 246. Strobogrammatic Number

来源:互联网 发布:西游记 女儿情 知乎 编辑:程序博客网 时间:2024/05/22 13:48

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;    }};


0 0
原创粉丝点击