[编程之美]2 电话号码对应英语单词

最新推荐文章于 2016-08-31 21:41:29 发布

BeLeaderOfMyLife

最新推荐文章于 2016-08-31 21:41:29 发布

阅读量707

点赞数

分类专栏：编程之美文章标签：编程之美字符串

本文链接：https://blog.csdn.net/shawjan/article/details/44891707

版权

编程之美专栏收录该内容

2 篇文章 0 订阅

订阅专栏

时间复杂度O(n^3)，n是s的长度；
空间复杂度O(n^3)

vector<string> solution(string s)
    {
        char r[8][4] = { { 'A', 'B', 'C', ' ' }, { 'D', 'E', 'F', ' ' }, { 'G', 'H', 'I', ' ' }, { 'J', 'K', 'L', ' ' }, { 'M', 'N', 'O', ' ' }, { 'P', 'O', 'R', 'S' }, { 'T', 'U', 'V', ' ' }, { 'W', 'X', 'Y', 'Z' } };
        vector <string> sv;
        if (s[0] < '0' || s[0] > '9')
            return sv;
        int it = s[0] - '0';
        it -= 2;
        for (int i = 0; i < (it == 5 || it == 7 ? 4 : 3); ++i)
        {
            string st = "";
            if (it >= 0)
                st = st + r[it][i];
            sv.push_back(st);
        }
        for (int i = 1; i < s.length(); ++i)
        {
            int length = sv.size();
            for (int j = 0; j < length; ++j)
            {
                if (s[i] < '0' || s[i] > '9')
                {
                    vector <string> sv;
                    return sv;
                }
                int it = s[i] - '0';
                it -= 2;
                if (it >= 0)
                {
                    string st = sv[j];
                    sv.push_back(st + r[it][1]);
                    sv.push_back(st + r[it][2]);
                    if (it == 5 || it == 7)
                        sv.push_back(st + r[it][3]);
                    sv[j] += r[it][0];
                }
            }
        }
        return sv;
    }