題目描述：
給出兩個相同長度的由字元 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 。
輸出：
輸出對應的答案。
.樣例輸入aab
aba
樣例輸出
2
2018網易校招 字串碎片
乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...
字串碎片 2018網易校招
程式設計題 字串碎片 時間限制 1秒 空間限制 32768k 乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度...
網易2018校招 03 字串碎片
乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...