美團18春招程式設計筆試題賞析

2021-09-20 05:21:11 字數 929 閱讀 9452

題目:給出兩個相同長度的由字元 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:

aababa

樣例2:

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

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

輸入描述:

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

輸出描述:

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

樣例1:

55樣例2:

美團春招筆試題

給出兩個相同長度的由字元 a 和 b 構成的字串,定義它們的距離為對應位置不同的字元的數量。如串 aab 與串 aba 的距離為 2 串 ba 與串 aa 的距離為 1 串 baa 和串 baa 的距離為 0。下面給出兩個字串 s 與 t,其中 s 的長度不小於 t 的長度。我們用 s 代表 s 的...

20210320美團春招筆試題

給你乙個小寫字母的全排列,然後按照排列順序組成乙個長度不限的字串行,給你乙個目標字串,讓你按照對應順序取出,然後想問你最少需要浪費多少字元,例如 排列為 abcdefg z,則無限字串行為abcdefg zabcd zabcd 目標字元為ba,則從第乙個字元開始,組成b字元,需要浪費掉a字元,然後從...

2023年3月美團春招筆試題 數字字元

題目 數字字元 時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 在十進位制表示中,任意乙個正整數都可以用字元 0 9 表示出來。但是當 0 9 這些字元每種字元的數量有限時,可能有些正整數就無法表示出來了。...