UVA10815 Andy's First Dictionary-白红宇

UVA10815 Andy's First Dictionary

阅读量：6085 次

发布时间：2019-06-20

本文共 947 字，大约阅读时间需要 3 分钟。

问题链接：。

题意简述：输入一个文本文件，从中提取出字典，重复的单词被去掉。

问题分析：用C++语言编写程序，可以练习使用STL的功能。另外一点，C++编写程序效率会更高。使用STL容器类的set，可以方便地去重复，而且还会自动排序。

程序说明：使用C语言的库函数strtok()来切割单词，并且用空格' '作为分隔符。这是一种简便的做法。

另外一种切割字符串的方法是，使用STL的字符串流（sstream）实现。

AC的C++程序如下：

/* UVA10815 Andy's First Dictionary */#include 
    
     #include 
     
      #include 
      
       using namespace std;#define MAXN 512set
       
         dict;int main(){    char s[MAXN], delim[] = " ", *p;    while(cin >> s) {        p = s;        while(*p) {            if(isalpha(*p))                *p = tolower(*p);            else                *p= ' ';            p++;        }        p = strtok(s, delim);        while(p) {             dict.insert(p);             p = strtok(NULL, delim);        }    }    for(set
        
         ::iterator iter =dict.begin(); iter != dict.end(); iter++)        cout << *iter << "\n";    return 0;}