10个数压缩成6个数表示

由0-9表示的数字串，现使其中4个数字不可用，用余下的数字进行重编码。写出编码和解码函数。

前缀编码，前5个剩下的编码用一个数字编码。最后一个以及不可用的4个数字，用两个数字进行编码。

class Coding {
    public:
        void init(int uncode[], int n) {
            // get the code left
            vector<int> left;
            for (int i = 0, j = 0, m = 0; i < 10; ++i) {
                if (j < 4 && i == uncode[j]) {
                    j++;
                    continue;
                }
                left.push_back(i);
                if (m < 5) {
                    string code; code += (left[m++] + '0');
                    codebook[i + '0'] = code;
                    decodebook[code] = i + '0';
                }
            }

            // code for the last one left
            string code; code; code += (left.back() + '0');
            code += (left.front() + '0');
            codebook[left.back() + '0'] = code;
            decodebook[code] = left.back() + '0';

            //generate codebook for uncode
            for (int i = 0; i < 4; ++i) {
                string code; code += (left.back() + '0');
                code += (left[i + 1] + '0');
                codebook[uncode[i] + '0'] = code;
                decodebook[code] = (uncode[i] + '0');
            }
            //for (map<char, string>::iterator it = codebook.begin(); it != codebook.end(); it++) 
            //  cout << it->first << " " << it->second << endl;
        }

        string encode(string &str) {
            if (str.empty()) return "";
            stringstream ans;
            for(int i = 0; i < str.length(); ++i) {
                ans << codebook[str[i]];
            }
            return ans.str();
        }

        string decode(string &str) {
            if (str.empty()) return "";
            stringstream ans;
            for(int i = 0; i < str.length(); ++i) {
                string tmp;
                tmp += str[i];
                if (decodebook.find(tmp) != decodebook.end() ||
                        (++i < str.length() && decodebook.find(tmp += str[i]) != decodebook.end())){
                    ans << decodebook[tmp];
                } else {
                    return "error";
                }
            }
            return ans.str();
        }
    private:
        map<string, char> decodebook;
        map<char, string> codebook;
};

比如uncode={2,5,8,9},编码表就是这样子的：

0 0
1 1
2 71
3 3
4 4
5 73
6 6
7 70
8 74
9 76

7用70来编码。

对了，码表传输时也是要开销的。不过如果输入串很长，开销应该可以忽略。