检查所有字符的频率是否可以通过在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 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短