寻找使用 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
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练