decodeMorseCode

Bạn có lẽ đã từng nghe đến mã Morse. Hôm nay bạn sẽ phải giải mã nó!

Một ngày đẹp trời nọ, bạn đột ngột nhận được một tin nhắn từ tín hiệu ngoài hành tinh nhưng nó ở dạng mã Morse. Bạn muốn biết nó nói gì. Nhưng trước khi cho người khác biết, bạn muốn tự dịch tin nhắn này trước. Bạn có thể làm được không?

Tin nhắn có thể được biểu diễn bằng string s bao gồm dấu chấm, dấu gạch ngang và dấu gạch chéo (dịch ra là kí tự dấu cách – ' '). Đầu vào được đảm bảo rằng tin nhắn đã được giải mã chỉ bao gồm những chữ cái thường và dấu cách. Ngoài ra, những kí tự trong cùng 1 từ được phân cách nhau bởi dấu cách trong mã Morse, ví dụ: "abc" ở mã Morse là ".- -... -.-."

Ví dụ:

• s = ".... . .-.. .-.. --- / .-- --- .-. .-.. -.." > decodeMorseCode(s) = "hello world"

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JS.
• [Đầu vào]: String: s

        Giới hạn: 1 <= s.length <= 10^3

• [Đầu ra]: String

        Tin nhắn đã được giải mã