程序对两个字符串进行分区，以使每个分区在Python中形成点字符号
假设我们有两个长度相同的非空字符串s和t。我们必须将它们划分为子字符串，以使每对s和t子字符串的大小相同，并且它们是彼此的字谜。现在找到切割索引，以使切割的最大次数为s和t。如果未找到结果，则返回空列表。
因此，如果输入类似于s=“bowcattiger”t=“owbactietgr”，则输出将为[0，3，5，6，10]，因为我们可以将字符串分成5个分区，每个字符串都是彼此的字谜。s=[“bow”，“ca”，“t”，“tige”，“r”]，t=[“owb”，“ac”，“t”，“ietg”，“r”]
为了解决这个问题，我们将遵循以下步骤-
间隔：=一个新列表
cs：=包含以s表示字符及其频率的映射
ct：=带有t出现的字符及其频率的映射
如果cs与ct不同，则
返回新列表
对于x在s-1到0范围内的大小，执行
在间隔末尾插入x
cs[s[x]]：=cs[s[x]]-1
ct[t[x]]：=ct[t[x]]-1
如果cs与ct相同，则
排序列表间隔并返回
让我们看下面的实现以更好地理解-
示例
from collections import Counter
class Solution:
def solve(self, a, b):
intervals = []
ca = Counter(a)
cb = Counter(b)
if ca != cb:
return []
for x in reversed(range(len(a))):
ca[a[x]] -= 1
cb[b[x]] -= 1
if ca == cb:
intervals.append(x)
return sorted(intervals)
ob = Solution()
s = "bowcattiger"
t = "owbactietgr"
print(ob.solve(s, t))输入值
"bowcattiger", "owbactietgr"
输出结果
[0, 3, 5, 6, 10]