三 字串的好分割數目((Biweekly31)

2021-10-08 13:33:33 字數 1108 閱讀 4053

題目描述:

給你乙個字串 s ,乙個分割被稱為 「好分割」 當它滿足:將 s 分割成 2 個字串 p 和 q ,它們連線起來等於 s 且 p 和 q 中不同字元的數目相同。

請你返回 s 中好分割的數目。

示例 1:

輸入:s = 「aacaba」

輸出:2

解釋:總共有 5 種分割字串 「aacaba」 的方法,其中 2 種是好分割。

(「a」, 「acaba」) 左邊字串和右邊字串分別包含 1 個和 3 個不同的字元。

(「aa」, 「caba」) 左邊字串和右邊字串分別包含 1 個和 3 個不同的字元。

(「aac」, 「aba」) 左邊字串和右邊字串分別包含 2 個和 2 個不同的字元。這是乙個好分割。

(「aaca」, 「ba」) 左邊字串和右邊字串分別包含 2 個和 2 個不同的字元。這是乙個好分割。

(「aacab」, 「a」) 左邊字串和右邊字串分別包含 3 個和 1 個不同的字元。

示例 2:

輸入:s = 「abcd」

輸出:1

解釋:好分割為將字串分割成 (「ab」, 「cd」) 。

示例 3:

輸入:s = 「aaaaa」

輸出:4

解釋:所有分割都是好分割。

示例 4:

輸入:s = 「acbadbaada」

輸出:2

s 只包含小寫英文本母。

1 <= s.length <= 10^5

思路:使用map記錄字母出現的次數,然後遍歷的時候再次加入,開始計數:

**比較簡單:

class

solution

int num = map.size ();

int res =0;

mapmapbefore =

newhashmap

<

>()

;for

(int i =

0; i < s.length (

); i++)if

(num == mapbefore.size ())

}return res;

}}

1525 字串的好分割數目

給你乙個字串 s 乙個分割被稱為 好分割 當它滿足 將 s 分割成 2 個字串 p 和 q 它們連線起來等於 s 且 p 和 q 中不同字元的數目相同。請你返回 s 中好分割的數目。示例 1 輸入 s aacaba 輸出 2 解釋 總共有 5 種分割字串 aacaba 的方法,其中 2 種是好分割。...

三 字串 一

三 字串 1。直接量三種寫法 1 單引號,不會替換變數,且只支援 兩個轉譯字元 2 雙引號,會進行變數替換,雙引號能支援除了 以外的所有轉譯符 3 heredoc,比如 string end of string haha hehe hoho.hehe end of string 其中end of s...

三 字串操作

windows核心編碼字符集採用unicode字符集,字串處理使用unicode string,是乙個結構體,定義如下 typedef struct unicode string unicode string length 字串長度,maximumlength 字串緩衝區長度,buffer 字串緩衝...