寻找使用 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
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短