寻找使用 Python 分割字符串的好方法的程序
假设我们有一个字符串s。现在,当我们可以将s拆分为2个非空字符串p和q,其中它的串联等于s并且p和q中不同字母的数量相等时,就说拆分是一个好的拆分。我们必须找到我们可以在s中进行的良好分割的数量。
因此,如果输入类似于s="xxzxyx",那么输出将为2,因为有多种拆分方式,但如果我们拆分为("xxz","xyx")或("xxzx","yx")那么他们很好。
为了解决这个问题,我们将按照以下步骤操作-
结果:=0
left:=一个空的mal来计算项目的频率
right:=计算每个字符出现在s中的频率
对于s中的每个c,做
结果:=结果+1
删除权利[c]
左[c]:=左[c]+1
右[c]:=右[c]-1
如果right[c]为零,则
如果左边的大小和右边的大小一样,那么
返回结果
让我们看看以下实现以获得更好的理解-
示例
from collections import Counter def solve(s): result = 0 left, right = Counter(), Counter(s) for c in s: left[c] += 1 right[c] -= 1 if not right[c]: del right[c] if len(left) == len(right): result += 1 return result s = "xxzxyx" print(solve(s))
输入
"xxzxyx"输出结果
2