題目描述:
給你乙個字串 s ,返回 s 中 同構子字串 的數目。由於答案可能很大,只需返回對 109 + 7 取餘 後的結果。
同構字串 的定義為:如果乙個字串中的所有字元都相同,那麼該字串就是同構字串。
子字串 是字串中的乙個連續字串行。
示例 1:
輸入:s = 「abbcccaa」
輸出:13
解釋:同構子字串如下所列:
「a」 出現 3 次。
「aa」 出現 1 次。
「b」 出現 2 次。
「bb」 出現 1 次。
「c」 出現 3 次。
「cc」 出現 2 次。
「ccc」 出現 1 次。
3 + 1 + 2 + 1 + 3 + 2 + 1 = 13
示例 2:
輸入:s = 「xy」
輸出:2
解釋:同構子字串是 「x」 和 「y」 。
示例 3:
輸入:s = 「zzzzz」
輸出:15
1 <= s.length <= 105
s 由小寫字串組成
方法1:
(1)滑動視窗,找出每個連續的子串的長度,統計該子串的可能數目;
class
solution
//統計當前字串的數目
res+
=(right-left+1)
*(right-left)/2
; res %
=1000000007
; left=right;
}return res;}}
;
1759 統計同構子字串的數目
給你乙個字串 s 返回 s 中 同構子字串 的數目。由於答案可能很大,只需返回對 109 7 取餘 後的結果。同構字串 的定義為 如果乙個字串中的所有字元都相同,那麼該字串就是同構字串。子字串 是字串中的乙個連續字串行。示例 1 輸入 s abbcccaa 輸出 13 解釋 同構子字串如下所列 a ...
String 字串 數目統計
function strlen str if str nil then return 0 endreturn string.len string.gsub str,128 255 128 255 128 255 endlocal str abc我1234 local len strlen str p...
字串同構
字串同構 題目描述 給定兩個字串 s 和 t 確定它們是否是同構的。兩個字串是同構的如果 s 中的字元可以被替換得到 t。所有出現的字元必須用另乙個字元代替,同時保留字串的順序。沒有兩個字元可以對映到同乙個字元,但乙個字元可以對映到自己。注意事項 你可以假定兩個字串 s 和 t 是一樣長度的.樣例 ...