Content:
简体中文
摩斯電碼是一種傳送文字訊息的方式,在電報通訊的時代被廣泛地使用。它使用兩種長短不同的訊號產生而成的序列來表示各個英文字母、數字和標點符號。我們用點 ( . ) 來表示短訊號,用劃 ( - ) 來表示長訊號,在兩個訊號間以很短的空白(無訊號的狀態)來隔開。英文字母對應的摩斯電碼如下:
在摩斯電碼中,我們需要使用很短的空白來分隔兩個訊號,用稍長的空白來分隔兩個字母,用更長的空白來分隔兩個英文單字。但是這樣有些不方便,如果收訊號的人沒辦法精準的判斷空白的長短,就會搞混EI 和S ,或是AN 和P。這個問題的原因是S 的電碼開頭和E 的電碼重複,P 的電碼開頭和A 的電碼重複。為了解決這個問題,我們修改摩斯電碼的編碼規則,讓每一個字母的電碼都不會和其他字母的電碼開頭重複,我們稱為「字首差異電碼」。使用字首差異電碼,我們不需要空白就可以分辨兩個字母。這個電碼與英文字母的對應如下:
現在,給你一段字首差異電碼,請你解讀這段電碼代表的英文字句。
Input:
Output:
Sample Input:
4 ...-...-.---..- -.---..- ---.-.-. .-----.-..---..-. --...-.-.---.---....----..--..--- --..-.--.-.-... .-..----.-.-. -------.- -.--...
Sample Output :
THIS IS AN EASY PROBLEM YOU CAN DO IT
Hint
:
Author
: