【UVa 10815】Andy's First Dictionary

標籤：

真的只用set和string就行了。

如果使用PASCAL的同學可能就要寫個treap什麼的了，還要用ansistring。

#include<cstdio>#include<cstring>#include<iostream>#include<string>#include<set>using namespace std;string s;string now;set<string> dict;bool is_alpha(char &c){    if (c >= ‘a‘ && c <= ‘z‘) return true;    if (c >= ‘A‘ && c <= ‘Z‘)    {        c = c - ‘A‘ + ‘a‘;        return true;    }    return false;}int main(){    dict.clear();    while(cin >> s)    {        now = string("");        for (int i = 0; i < s.length(); ++i)            if (is_alpha(s[i])) now += s[i];            else            {                if (now != "") dict.insert(now);                now = string("");            }        if (now != "") dict.insert(now);    }    for (set<string>::iterator it = dict.begin(); it != dict.end(); ++it)        cout << *it << "\n";    return 0;}

 

【UVa 10815】Andy's First Dictionary