检查所有字符的频率是否可以通过在Python中删除一次而变得相同
假设我们有一个小写的字符串s。删除一个字符后,我们必须检查所有字符的频率是否相同。
因此,如果输入类似于s=“abbc”,则输出将为True,因为我们可以删除一个b以获得字符串“abc”,其中每个元素的频率为1。
示例
让我们看下面的实现以更好地理解-
from collections import defaultdict
def allSame(occurrence):
counts = list(occurrence.values())
return all(element == counts[0] for element in counts)
def solve(s):
occurrence = defaultdict(int)
for char in s:
occurrence[char] += 1
if allSame(occurrence):
return True
for char in s:
occurrence[char] -= 1
if allSame(occurrence):
return True
occurrence[char] += 1
return False
s = "abbc"
print(solve(s))输入值
"abbc"输出结果
True
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短