HDU1113 字符串处理

题意：给定一个字典，给定一些询问，对于每个询问，在字典中找出与之匹配的单词（匹配的规则：两者的排序之后结果是相同的）

View Code 
 1 #include<stdio.h>
 2 #include<string>
 3 #include<map>
 4 #include<iostream>
 5 #include<algorithm>
 6 using namespace std;
 7 map<string,string>mp;
 8 string my_end="XXXXXX";
 9 int main(){
10     string s,temp;
11     while( cin>>s && s!=my_end ){
12         temp=s;
13         sort( temp.begin(),temp.end() );
14         mp[ s ]=temp;
15     }
16     while( cin>>s && s!=my_end ){
17         temp=s;
18         sort( temp.begin(),temp.end() );
19         int flag=0;
20         for( map<string,string>::iterator it =mp.begin();it!=mp.end();it++ ){
21             if( it->second==temp ){
22                 flag=1;
23                 cout<<it->first<<endl;
24             }
25         }
26         if(!flag) 
27             cout<<"NOT A VALID WORD"<<endl;
28         cout<<"******"<<endl;
29     }
30     return 0;
31 }

stl很强大！！！

posted @ 2013-02-07 12:03  xxx0624  阅读(313)  评论(0)  编辑  收藏  举报