筆試 編碼排序

2021-09-29 03:15:13 字數 922 閱讀 7442

假定一種編碼的編碼範圍是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...