zoj 3603 – Draw Something Cheat

切中一道简单题,注意结果集可能有重复元素的出现。 但是对于 Python 来说,木问题! 利用 collections.Counter 来解决这个问题简直就是完美。 注意最后输出的时候 for k in ans 一定要加 sorted,因此 WA 了一次。

# -*- coding: utf8 -*-
# 3487724 2013-12-08 22:12:35 Accepted 3603 Python 300 272 呆滞的慢板

# 求一组字符集合的串联交集。
# 利用神 python 切这种题真是爽,有效代码 6 行!
import collections

for t in range(int(raw_input())):
    ans = False
    for n in range(int(raw_input())):
        s = collections.Counter(raw_input())
        ans = ans & s if ans else s
    print ''.join([k*ans[k] for k in sorted(ans)])

【转载请附】愿以此功德,回向 >>

原文链接:http://www.huangwenchao.com.cn/2013/12/zoj3603.html【zoj 3603 – Draw Something Cheat】

发表评论

电子邮件地址不会被公开。 必填项已用*标注