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