Lintcode 1028. 旋转的数位

描述

X是一个好数当且仅当单独旋转每一个数位180度之后，能够得到一个合法的不同于X的数。每一个数位必须被旋转 - 我们不能选择不管它。

如果每一个数位在旋转之后仍然是一个数位，那么这个数字是合法的。0,1和8旋转保持不变; 2和5旋转后互相变换; 6和9旋转后互相变换，其余数字旋转后不会变成任何数字所以是不合法的。

现在给定一个正数N，多少1到N之间的数X是好的?
N 会在范围 [1, 10000]内

样例

样例1

输入: 10
输出: 4
解释:
在[1, 10]之内存在4个好数：2, 5, 6, 9.
注意1和10不是好数，因为它们在旋转之后没有变化

样例2

输入: 5
输出: 2
解释:
在[1, 5]之内存在2个好数：2, 5

解法

解法简单粗暴：将int转成string，再逐位检测。

int rotatedDigits(int n) {
        stringstream stream;
        string str;
        int num = 0;

        for(int i = 1; i <= n; i++)
        {
            bool has347 = false;
		    bool has2569 = false;
            stream << i;
            stream >> str;
            for(int j = 0; j < str.size(); j++)
            {
                if(str[j] == '3' || str[j] == '4' || str[j] == '7')
                    has347 = true;
                if(str[j] == '2' || str[j] == '5' || str[j] == '6' || str[j] == '9')
                    has2569 = true;
            }
            if (has2569 == true && has347 == false)
			    num++;
            stream.clear();
        }
        return num;