1525. Number of Good Ways to Split a String

中文文档

Description

You are given a string s, a split is called good if you can split s into 2 non-empty strings p and q where its concatenation is equal to s and the number of distinct letters in p and q are the same.

Return the number of good splits you can make in s.

Example 1:

"aacaba"

Example 2:

Input: s = "abcd"

Output: 1

Explanation: Split the string as follows ("ab", "cd").

Example 3:

Input: s = "aaaaa"

Output: 4

Explanation: All possible splits are good.

Example 4:

Input: s = "acbadbaada"

Output: 2

Constraints:

• s contains only lowercase English letters.
• 1 <= s.length <= 10^5

Solutions

Python3

Java

...