首页 > 其他 > 详细

hdu 1113 简单字符处理问题

时间:2016-10-10 19:56:06      阅读:236      评论:0      收藏:0      [点我收藏+]
#include <map>
#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
map<string,string>node;
string s,t;
int main()
{
    while(cin>>s&&s!="XXXXXX")
    {
        t=s;
        sort(s.begin(),s.end());// 利用sort对string里面的东西排序 减少全排列的问题
        node.insert(make_pair(t,s));
    }
    while(cin>>s)
    {
        int  flag=1;
        if(s=="XXXXXX")
            break;
        sort(s.begin(),s.end());
        map<string,string>::iterator it;
        for(it=node.begin();it!=node.end();it++)
        {
            if(it->second==s)
            {
                flag=0;
                cout<<it->first<<endl;
            }
        }
        if(flag)
            cout<<"NOT A VALID WORD"<<endl;
        cout<<"******"<<endl;
    }
    return 0;
}

hdu 1113 简单字符处理问题

原文:http://www.cnblogs.com/z1141000271/p/5946854.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!