テンセント2017秋募集筆記試験プログラミング問題(一)

6199 ワード

テンセント2017秋募集筆記試験プログラミング問題(一)

132768K

1つの符号化の符号化範囲がa~yの25文字であり、1ビットから4ビットの符号化であると仮定し、この符号化を辞書順に並べ替えると、a,aaa,aaaaa,aaab,aaac,...,b,ba,baa,baaaa,baab,baac,...,yyyyw,yyyyx,yyyyyのうちaのIndexは0,aaaのIndexは1,aaaのIndexは2となる配列が形成される.関数を記述する、入力は任意の符号化であり、この符号化に対応するIndexを出力する.

説明を入力:

 , 100.

出力の説明:

 index

入力例1:

baca

出力例1:

16331

コードは次のとおりです.
#include 
#include 
#include  

using namespace std;

int get_string_index(const string &str)
{
    int index = -1;
    string temp;
    const char all_valid_char[] = {' ','a','b','c','d','e','f','g','h','i','j','k','l','m','n',
                                    'o','p','q','r','s','t','u','v','w','x','y'};
    temp.resize(4);
    for(int i=1;i<26;++i){
        temp.at(0) = all_valid_char[i];
        for(int j=0;j<26;++j){
            temp.at(1) = all_valid_char[j];
            if( !j ){
                index++;
                temp.resize(1);
                if( temp == str ){
                    return index;
                }
                temp.resize(4);
                continue;
            }
            for(int m=0;m<26;++m){
                temp.at(2) = all_valid_char[m];
                if( !m ){
                    index++;
                    temp.resize(2);

                    if( temp == str ){
                        return index;
                    }
                    temp.resize(4);
                    continue;
                }
                for(int n=0;n<26;++n){
                    temp.at(3) = all_valid_char[n];
                    index++;
                    if( !n ){
                        temp.resize(3);
                    }
                    if( temp == str ){
                        return index;
                    }
                    if( temp.size() != 4 )
                        temp.resize(4);
                }
            }
        }
    }

    return 0;
}

int main()
{
    int index = get_string_index("baca");
    cout << " <<<<<<<<<<<<< index = " << index << " >>>>>>>>>>> " << endl;
    return 0;
}

実行結果は以下の通りです:
<<<<<<<<<<<<< index = 16331 >>>>>>>>>>>
皆さんの討論を歓迎します!