假定一種編碼的編碼範圍是a ~ y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下:
a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy
其中a的index為0,aa的index為1,aaa的index為2,以此類推。 編寫乙個函式,輸入是任意乙個編碼,輸出這個編碼對應的index.
例如:輸入baca 輸出16331
**:
public
class
arrsort;
arraylist
list =
newarraylist
<
>()
;for
(int i=
0;i<
25;i++
)for
(int i=
0;i<
25;i++)}
for(
int i=
0;i<
25;i++)}
}for
(int i=
0;i<
25;i++)}
}}string[
] tmp = list.
toarray
(new
string
[list.
size()
]); arrays.
sort
(tmp)
;//檢視排序結果
// for(int i=0;i
// system.out.println(tmp[i]);
// }
//結果
for(
int i=
0;i}}
騰訊2017秋招筆試程式設計題 編碼
程式設計題 編碼 時間限制 1秒 空間限制 32768k 假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中...
騰訊2017秋招筆試程式設計題 編碼
假定一種編碼的編碼範圍是a y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成乙個陣列如下 a,aa,aaa,aaaa,aaab,aaac,b,ba,baa,baaa,baab,baac yyyw,yyyx,yyyy 其中a的index為0,aa的index為1,aaa的inde...
筆試 程式設計題
1.class a class b public a int main 2.int main 3.int func int a int main little endian int main char p char a 2 printf 0x x,0x x,0x x p 1 p,short p re...