【LeetCode】788. 旋转数字

版权声明：made by YYT https://blog.csdn.net/qq_37621506/article/details/83651706

1.题目

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X
不同的数。要求每位数字都要被旋转。

如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5
可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。

现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？

2.思路

step1：把数字转换成字符创

    string str;
    stringstream s1;
    s1<<n;
    s1>>str;

step2：判断字符串中每个字符，
如果是3、4、7直接返回false；
如果是2、5、6、9则改变，最后判断与原数字是否相等

3.代码

class Solution {
public:
   bool good(int n)
{
    string str;
    stringstream s1;
    s1<<n;
    s1>>str;
    string::iterator t;
    for(t=str.begin(); t!=str.end(); t++)
    {
        if(*t=='3'||*t=='4'||*t=='7')
            return false;
        else
        {
            switch (*t)
            {
            case '2' :
            {
                *t='5';
                break;
            }
            case '5' :
            {
                *t='2';
                break;
            }
            case '6' :
            {
                *t='9';
                break;
            }
            case '9' :
            {
                *t='6';
                break;
            }
            default:
                break;
            }
        }
    }
    int N;
    stringstream s2;
    s2<<str;
    s2>>N;
    cout<<"str:"<<str<<endl;
    cout<<"N:"<<N<<endl;
    cout<<"n:"<<n<<endl;
    if(N==n)
    {
        return false;
    }
    return true;
}
int rotatedDigits(int N)
{
    int c=0;
    for(int i=0; i<=N; i++)
    {
        if(good(i))
            c++;
    }
    return c;
}
};

4.优秀案例