码迷,mamicode.com
首页 > 其他好文 > 详细

【UVa 10815】Andy's First Dictionary

时间:2015-08-14 11:39:46      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

真的只用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

标签:

原文地址:http://www.cnblogs.com/albert7xie/p/4729273.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!