算法设计，一个流水号，中间存在一个禁忌数，如何快速跳过这个数字

具体需求如下，一串数字（比如1235673），禁忌数为4，那么流水号的下一位应该直接跳过1235674，变成1235675.
那么如果这串数字是39999999这样的情况，那么40000000-49999999都是不能出现的禁忌数。
如何找到一个算法，快速的算出避开禁忌数的下一个数？

• 用一数组表示这个流水号。即用一组整型数表示0-8，每次+1后将数组合成为整数。合成时0-3表示0-3，4-8 表示5-9

本质上这就是一个10进制转9进制数的问题，而这个9进制数的元字符是123567890。

 #include <iostream>
#include <string>
using namespace std;

char metachar[] = { '0', '1', '2', '3', '5', '6', '7', '8', '9' };

string decto9(int n)
{
    string s = "";
    while (n > 0)
    {
        s = metachar[n % 9] + s;
        n /= 9;
    }
    return s;
}

int main()
{
    for (int i = 1; i < 99; i++)
        cout << decto9(i) << endl;
}

1
2
3
5
6
7
8
9
10
11
12
13
15
16
17
18
19
20
21
22
23
25
26
27
28
29
30
31
32
33
35
36
37
38
39
50
51
52
53
55
56
57
58
59
60
61
62
63
65
66
67
68
69
70
71
72
73
75
76
77
78
79
80
81
82
83
85
86
87
88
89
90
91
92
93
95
96
97
98
99
100
101
102
103
105
106
107
108
109
110
111
112
113
115
116
117
118
119

在线编译运行通过
http://codepad.org/DSEeaAMW

如果你有一个流水号，想基于此找到下一个流水号，其实就是先将这个流水号视作一个9进制的数，找到对应的10进制数，+1，然后再转换回来即可。