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