hdoj1113(字符串map应用)

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<map>
#include<algorithm>
using namespace std;
#define END "XXXXXX"
const int SIZE=10000+16;
map<string, string> dic;

void Fun_in()
{
    string s;
    while(cin>>s&&s.compare(END))
    {
        string t=s;
        sort(t.begin(),t.end());
        dic[s]=t;
    }
}

void Fun_out()
{
    string word;
    while(cin>>word&&word.compare(END))
    {
        bool flag=false;
        string t=word;
        sort(t.begin(),t.end());
        for(map<string, string>:: iterator it=dic.begin();it!=dic.end();it++)
        {
            if(!it->second.compare(t))
            {
                flag=true;
                cout<<it->first<<endl;
            }
        }
        
        if(!flag)
            cout<<"NOT A VALID WORD"<<endl;
        
        cout<<"******"<<endl;
        
    }
    
}

int main()
{
    Fun_in();
    Fun_out();

    return 0;
}