1759 統計同構子字串的數目

2021-10-19 10:19:16 字數 951 閱讀 2253

題目描述:

給你乙個字串 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 是一樣長度的.樣例 ...