Babelfish--POJ 2503

1、题目类型：字符串、map、trie树。

2、解题思路：（1）根据输入建立map字典或者trie树；（2）输入str即查找字典中是否存在该str。

3、注意事项：注意对于单行空白的处理。

4、实现方法:

  
    

   
     
   
     #pragma
   
      warning (disable:4786)
   
     
#include
   
     <
   
     iostream
   
     >
   
     
#include
   
     <
   
     map
   
     >
   
     
#include
   
     <
   
     string
   
     >
   
     

   
     using
   
      
   
     namespace
   
      std;


   
     int
   
      main()
{
 map
   
     <
   
     string
   
     ,
   
     string
   
     >
   
      M;
 
   
     char
   
      ch[
   
     1000
   
     ];
 
   
     string
   
      str1,str2;
 
   
     while
   
     (
   
     1
   
     )
 {
 cin.getline(ch,
   
     sizeof
   
     (ch));
 
   
     if
   
     (strlen(ch)
   
     ==
   
     0
   
     )
 
   
     break
   
     ;
 
   
     int
   
      len
   
     =
   
     strlen(ch);
 str1
   
     =
   
     str2
   
     =
   
     ""
   
     ;
 
   
     int
   
      flag
   
     =
   
     1
   
     ;
 
   
     for
   
     (
   
     int
   
      i
   
     =
   
     0
   
     ;i
   
     <
   
     len;i
   
     ++
   
     )
 {
 
   
     if
   
     (flag 
   
     &&
   
      ch[i]
   
     !=
   
     '
   
      
   
     '
   
     )
 {
 str1
   
     +=
   
     ch[i];
 }
 
   
     else
   
      
   
     if
   
     (ch[i]
   
     ==
   
     '
   
      
   
     '
   
     )
 flag
   
     =
   
     0
   
     ;
 
   
     else
   
     
 str2
   
     +=
   
     ch[i];
 }
 M[str2]
   
     =
   
     str1;
 }
 
   
     while
   
     (cin
   
     >>
   
     str1)
 {
 
   
     if
   
     (M[str1]
   
     !=
   
     ""
   
     )
 cout
   
     <<
   
     M[str1]
   
     <<
   
     endl;
 
   
     else
   
     
 cout
   
     <<
   
     "
   
     eh
   
     "
   
     <<
   
     endl;
 }
 
   
     return
   
      
   
     0
   
     ;
}