• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
magicat
博客园    首页    新随笔    联系   管理    订阅  订阅
UVA10815 安迪的第一个字典 Andy's First Dictionary

凌晨给卡了输入,应该是我少考虑一些情况了

晚上再写卡了一会输出

还是不太明白lrj 老师为什么放在set那里,vector,map也可以做,然后借这个机会学了set

vector:

//  AC one more times


#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<map>

using namespace std;
 
int main() {
    string op;
    vector<string> a;
    char s;
    while((s=getchar())!=EOF)
    {
        if(s<='Z'&&s>='A')  s+='a'-'A';
        
        if( s < 'a'|| s > 'z' )  
        {
            continue;
        }
        else
        {
            op+=s;
            while((s=getchar())!=EOF)
            {
                if(s<='Z'&&s>='A')  s+='a'-'A';
                
                if(s>='a'&&s<='z')     op+=s;
                else if(s<'a'||s>'z') 
                {
                    a.push_back(op);
                    op.clear();
                    break;
                }
           }
        }
        
    }

    sort(a.begin(),a.end());
    a.erase(unique(a.begin(),a.end()),a.end());

    for (auto iter=a.begin();iter!=a.end();iter++)
        cout<<*iter<<endl;
    return 0;
}

map:

//  AC one more times


#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<map>

using namespace std;
 
int main() {
    string op;
    map<string,int> a;
    char s;
    while((s=getchar())!=EOF)
    {
        if(s<='Z'&&s>='A')  s+='a'-'A';
        
        if( s < 'a'|| s > 'z' )  
        {
            continue;
        }
        else
        {
            op+=s;
            while((s=getchar())!=EOF)
            {
                if(s<='Z'&&s>='A')  s+='a'-'A';
                
                if(s>='a'&&s<='z')     op+=s;
                else if(s<'a'||s>'z') 
                {
                    a[op]++;
                    op.clear();
                    break;
                }
           }
        }
        
    }

    for(auto it : a)
    {
        cout<<it.first<<endl;
    }    
    return 0;
}

set

//  AC one more times


#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<map>
#include<set>

using namespace std;
 
int main() {
    string op;
    set<string> a;
    char s;
    while((s=getchar())!=EOF)
    {
        if(s<='Z'&&s>='A')  s+='a'-'A';
        
        if( s < 'a'|| s > 'z' )  
        {
            continue;
        }
        else
        {
            op+=s;
            while((s=getchar())!=EOF)
            {
                if(s<='Z'&&s>='A')  s+='a'-'A';
                
                if(s>='a'&&s<='z')     op+=s;
                else if(s<'a'||s>'z') 
                {
                    a.insert(op);
                    op.clear();
                    break;
                }
           }
        }
        
    }

    for(auto it : a)
    {
        cout<<it<<endl;
    }    
    return 0;
}

 

本文来自博客园,作者:magicat,转载请注明原文链接:https://www.cnblogs.com/magicat/p/16205079.html

posted on 2022-04-28 23:48  magicat  阅读(26)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3