Posted on 2009-03-23 22:36
Hero 閱讀(108)
評論(0) 編輯 收藏 引用 所屬分類:
代碼如詩－－ACM
1 //1121 Accepted 0 196 706 C++
2
3 #include <iostream>
4 #include <set>
5 #include <string>
6
7 using namespace std ;
8
9 int tnum ;
10
11 int main()
12 {
13 string stra, strb ;
14 multiset<char> out ;
15
16 while( cin >> tnum )
17 {
18 while( tnum -- )
19 {
20 out.clear() ;
21 cin >> stra >> strb ;
22 string::iterator ita ;
23 string::iterator itb ;
24 for( ita=stra.begin(); ita!=stra.end(); ita++ )
25 {
26 if( strb.find( *ita, 0 ) != string::npos ) out.insert( *ita ) ;
27 }
28
29 multiset<char>::iterator itout ;
30 if( out.begin() == out.end() )
31 {
32 cout << "NULL" ;
33 }
34 else
35 {
36 for( itout=out.begin(); itout!=out.end(); itout++ )
37 {
38 cout << *itout ;
39 }
40 }
41 cout << endl ;
42 }
43 }
44
45 return 0 ;
46 }