我想写一个函数,返回在输入字符串中多次出现的字母字符和数字位数。在
示例:“aabbccd”应该返回3,因为“a”、“b”和“c”都有重复项。对于“aaabbcd”也是一样,也会返回3。在
这是我所做的,但似乎我的代码有问题。它在某些情况下有效,但在其他情况下显然不起作用。在
def duplicate_count(text):
count=0
for i in range(len(text)-1):
for j in range(i+1,len(text)):
if text[i]==text[j]:
count+=1
break
break
return count
这个会更简洁:
以下是一种在纯O(N)时间内不使用昂贵的
str.count()
(尽管性能取决于字符串和重复字符的长度):一种简单的方法是:
相关问题 更多 >
编程相关推荐