Problem Solving►UVa

UVa 11223 - O: dah dah dah!

Contents

  1. 1. Problem
  2. 2. Solution
  3. 3. Code

Problem

題目網址
中文網址

雖然 sample input/output 沒有，但 猜測 在每一行文字結束後它有給空白。
(Although it does not show in sample, I guess these is a space in the end of each line.)

e.g. b = ' '
...b---b...b => SOS

Solution

直接用 map 下去做對應即可。

拿了很多次 WA 和 PE，猜測是在每筆最後一段文字，沒輸出完成或有多輸出空格。
最後讓它結尾也以空格去判斷就 AC 了。

Code

UVa 11223
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <cstdio>
#include <unordered_map>
#include <string>
using namespace std;

int main()
{
    const char str[53][8] = {"A.-", "B-...", "C-.-.", "D-..", "E.", "F..-.", "G--.",
                             "H....", "I..", "J.---", "K-.-", "L.-..", "M--", "N-.", "O---",
                             "P.--.", "Q--.-", "R.-.", "S...", "T-", "U..-", "V...-", "W.--",
                             "X-..-", "Y-.--", "Z--..", "0-----", "1.----", "2..---", "3...--",
                             "4....-", "5.....", "6-....", "7--...", "8---..", "9----.",
                             "..-.-.-", ",--..--", "?..--..", "'.----.", "!-.-.--", "/-..-.",
                             "(-.--.", ")-.--.-", "&.-...", ":---...", ";-.-.-.", "=-...-",
                             "+.-.-.", "--....-", "_..--.-", "\".-..-.", "@.--.-."};
    unordered_map<string, char> M;

    for (int i = 0; i < 53; ++i)
        M[string(str[i] + 1)] = str[i][0];

    int T;
    char s[2005];
    scanf("%d", &T);
    getchar();
    for (int t = 1; t <= T; ++t)
    {
        printf("Message #%d\n", t);
        fgets(s, 2005, stdin);
        int idx = 0, i;

        for (i = 0; s[i] != '\n' && s[i]; ++i)
        {
            if (s[i] == ' ')
            {
                putchar(M[string(s, idx, i - idx)]);
                if (s[i + 1] == ' ')
                {
                    putchar(' ');
                    ++i;
                }

                idx = i + 1;
            }
        }
        /*if (idx != i)
            putchar(M[string(s, idx, i - idx)]);*/

        puts(t != T ? "\n" : "");
    }

    return 0;
}