百度面試題 類似Excel列名的位置查詢問題

2021-08-22 18:55:32 字數 765 閱讀 7888

原文:

序列seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…] 類似與excel的排列,任意給出乙個字串s=[a-z]+(由a-z字元組成的任意長度字串),請問s是序列seq的第幾個

火龍果:

a: 1

b: 2

...

z: 26

aa = 1 * 26^1 + 1 = 27

aaa = 1 * 26^2 + 1 * 26^1 + 1 = 703

將字母序列從右往左依次編號為 i,最右邊一位為 

0,最左邊一位為 n,

在 i 位上字母的值為 k[i],則序列為:

相當於26進製。

public

class t 

public

static

int letter2number(string letters) 

char chs = letters.tolowercase().tochararray();

int result = 0;

for (int i = chs.length - 1, p = 1; i >= 0; i--) 

return result;

}private

static

int getnum(char c) 

}

百度面試題

有一根27厘公尺的細木桿,在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...

百度面試題

一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法,若對6個元素進行排序,則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束,定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...

百度面試題

1.乙個int陣列,裡面資料無任何限制,要求求出所有這樣的數a i 其左邊的數都小於等於它,右邊的數都大於等於它。能否只用乙個額外陣列和少量其它空間實現。2.乙個檔案,內含一千萬行字串,每個字串在1k以內,要求找出所有相反的串對,如abc和cba。當時怎麼想的忘記了,現在重新思考一下,檔案的大小上限...