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

2 數字字元
在十進制表示中,任意一個正整數都可以用字元‘0’-‘9’表示出來。但是當‘0’-‘9’這些字元每種字元的數量有限時,可能有些正整數就無法表示出來了。比如你有兩個‘1’,一個‘2’ ,那麼你能表示出 11,12,121 等等,但是無法表示出 10,122,200 等數。
現在你手上擁有一些字元,它們都是‘0’-‘9’的字元。你可以選出其中一些字元然後将它們組合成一個數字,那麼你所無法組成的最小的正整數是多少?
第一行包含一個由字元’0’-‘9’組成的字元串,表示你可以使用的字元。1 ≤ 字元串長度 ≤ 1000
輸出你所無法組成的最小正整數。
55
1
123456789
10