zoj1068 P,MTHBGWB

1. //zoj1068 P,MTHBGWB
2. //Accepted 1068 C ++ 00:00.00 860K
3. #include <cstdio>
4. #include <string>
5. #include <iostream>
6. using namespace std;
7. string morse[30]={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--..","..--",".-.-","---.","----"};
8. int key(char a)
9. {
10.        if (a=='_') return 26;
11.        if (a==',') return 27;
12.        if (a=='.') return 28;
13.        if (a=='?') return 29;
14.        return a-'A';
15. }
16.  
17. void solve()
18. {
19.        string s,m;
20.        int i,len[101];
21.        cin >> s;
22.        for (i=0; i<s.length(); ++i){
23.               int k = key(s[i]);
24.               len[i] = morse[k].length();
25.               m += morse[k];
26.        }
27.        for (i=s.length()-1; i>=0; --i){
28.               string t = m.substr(0,len[i]);
29.               for (int j=0; j<30; ++j)
30.                      if (t.compare(morse[j])==0){
31.                             if (j==26) cout << '_';
32.                             else if (j==27) cout << ',';
33.                             else if (j==28) cout << '.';
34.                             else if (j==29) cout << '?';
35.                             else cout << (char)('A'+j);
36.                      }
37.               m.erase(0,len[i]);
38.        }
39.        cout << endl;
40. }
41. int main()
42. {
43. #ifdef ONLINE_JUDGE
44. #else
45.        freopen("1068.txt","r",stdin);
46. #endif
47.        int n;
48.        while (cin >> n)
49.               for (int i=1; i<=n; ++i){
50.                      cout << i << ": ";
51.                      solve();
52.               }
53. #ifdef ONLINE_JUDGE
54. #else
55.        fclose(stdin);
56. #endif
57.        return 0;
58. }