EOJ 3124 单词表（排序）

题目

http://acm.ecnu.edu.cn/problem/3124/

提取英文文本中的单词，重复出现的单词只取一个，把它们按照字典顺序排序，建立为一个单词表。
注意：单词与单词之间用空格或标点符号（逗号 (,)，句号 (.), 惊叹号 (!), 问号 (?)）分隔；提取的单词只包含 26 个英文字符。

解题思路

用C++做可能比较麻烦，直接上python的re模块。

re.split()的第一个参数指明分隔符的模式，第二个参数为要分割的字符串。由于本题有多个分隔符，因此选取的模式使用正则表达式。[,;.!?\s]表示匹配括号中的任意一个。更多详见使用多个界定符分割字符串。

str = list(set(str))用于对列表str中的元素去重，虽然这样会使得元素顺序被打乱，但考虑到后面依然要排序，所以这样写没有问题。

AC代码

#coding=utf-8
import re

kase = int(input())
for t in range(kase):
    str = raw_input()
    str = re.split('[,;.!?\s]', str) #多分隔符
    str = list(set(str)) #去重
    print str
    str.sort()
    output = ""
    print "case #%d:"%t
    for (i, v) in enumerate(str):
        if v == '':
            continue
        output += v
        if i != len(str) - 1:
            output += ' '
    print output