[简单题]Counting Duplicates( Python 实现)
生活随笔
收集整理的這篇文章主要介紹了
[简单题]Counting Duplicates( Python 实现)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
原題目鏈接
解法一:用時:100ms
def duplicate_count(text):text = text.lower()aa = [0] * len(set(text))i = 0for s in set(text):for a in text:if a == s:aa[i] += 1i += 1return len(aa) - aa.count(1)
解法二:(網上大佬思路)用時:114ms
def duplicate_count(s):return len([c for c in set(s.lower()) if s.lower().count(c)>1])
其實Python沒什么好看時間的,都差不多的慢emmm
仔細分析這兩種思路:
第一種,也就是我寫的那個:
先確定好所有可能字符的集合,然后再對這個字符串進行尋找然后計數
再用總數減去是1的個數
第二種思路:
對于每一個在集合中的字符,如果是計數大于1的就放到新列表中。然后算這個列表的的數目。
總結
以上是生活随笔為你收集整理的[简单题]Counting Duplicates( Python 实现)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 指针学习笔记(更新中)
- 下一篇: QT,C++最好的调试工具(抽象定义上的