天天看點

美團18春招程式設計筆試題賞析1 字元串距離2 數字字元

1 字元串距離

題目:

給出兩個相同長度的由字元 a 和 b 構成的字元串,定義它們的距離為對應位置不同的字元的數量。如串”aab”與串”aba”的距離為 2;串”ba”與串”aa”的距離為 1;串”baa”和串”baa”的距離為 0。下面給出兩個字元串 S 與 T,其中 S 的長度不小于 T 的長度。我們用|S|代表 S 的長度,|T|代表 T 的長度,那麼在 S 中一共有|S|-|T|+1 個與T長度相同的子串,現在你需要計算 T 串與這些|S|-|T|+1 個子串的距離的和。

輸入描述:

第一行包含一個字元串 S。第二行包含一個字元串 T。S 和 T 均由字元 a 和 b 組成,1 ≤ |T| ≤ |S| ≤105 。

輸出描述:

輸出對應的答案。

樣例1:

aab

aba

2

樣例2:

aaabb

bab

5

美團18春招程式設計筆試題賞析1 字元串距離2 數字字元

2 數字字元

在十進制表示中,任意一個正整數都可以用字元‘0’-‘9’表示出來。但是當‘0’-‘9’這些字元每種字元的數量有限時,可能有些正整數就無法表示出來了。比如你有兩個‘1’,一個‘2’ ,那麼你能表示出 11,12,121 等等,但是無法表示出 10,122,200 等數。

現在你手上擁有一些字元,它們都是‘0’-‘9’的字元。你可以選出其中一些字元然後将它們組合成一個數字,那麼你所無法組成的最小的正整數是多少?

第一行包含一個由字元’0’-‘9’組成的字元串,表示你可以使用的字元。1 ≤ 字元串長度 ≤ 1000

輸出你所無法組成的最小正整數。

55

1

123456789

10

美團18春招程式設計筆試題賞析1 字元串距離2 數字字元

繼續閱讀