首页 > 其他 > 详细

【UVa 10815】Andy's First Dictionary

时间:2015-08-14 11:36:54      阅读:157      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!