每日一题

Python语法知识点--关于defaultdict用法详解

当我使用普通的字典时，用法一般是dict={},添加元素的只需要dict[element] =value即，调用的时候也是如此，dict[element] = xxx,但前提是element字典里，如果不在字典里就会报错，如：

 

这时defaultdict就能排上用场了，defaultdict的作用是在于，当字典里的key不存在但被查找时，返回的不是keyError而是一个默认值，这个默认值是什么呢，下面会说

如何使用defaultdict

defaultdict接受一个工厂函数作为参数，如下来构造：

dict =defaultdict( factory_function)

这个factory_function可以是list、set、str等等，作用是当key不存在时，返回的是工厂函数的默认值，比如list对应[ ]，str对应的是空字符串，set对应set( )，int对应0，如下举例：

from collections import defaultdict

dict1 = defaultdict(int)
dict2 = defaultdict(set)
dict3 = defaultdict(str)
dict4 = defaultdict(list)
dict1[2] ='two'

print(dict1[1])
print(dict2[1])
print(dict3[1])
print(dict4[1])

输出：

0
set()

[]

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------

正在挑战一个 CrackMe 的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。 CrackMe 的作者还挑衅般的在里面藏
了个.tar.gz 文件，解压缩出来，里面写道
你要的最后一个字符就在下面这个字符串里，这个字符是下面整个字符串中第一个只出现一次的字符。（比如，串是 abaccdeff，那么正确字符就是 b 了） 然
而下面给出来的字符串好像太长太长了，单靠人力完全无法找出来。
于是，你需要写一个程序代劳了。输入文件体积较大，请使用一些快速的输入输出手段，不推荐使用 cin/cout，对 Java 并不推荐使用 Scanner 直接读写。
Python版：

from collections import defaultdict
num = int(input("输入T:"))
for n in range(num):
    string = input("输入串S:")
    dic = defaultdict(int)
    for str in string:
        dic[str] += 1
    for str in string:
        dic[str] += 1
        if dic[str] == 2:
            print(str)
            break