テンセント2017秋募集筆記試験プログラミング問題(一)
6199 ワード
テンセント2017秋募集筆記試験プログラミング問題(一)
:1
:32768K
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 >>>>>>>>>>>
皆さんの討論を歓迎します!