모스부호 해독

문제 출처 : 코딩도장

(http://codingdojang.com/scode/469?orderby=&langby=#answer-filter-area)

※ 문제 

문자열 형식으로 입력받은 모스코드(dot:. dash:-)를 해독하여 영어 문장으로 출력하는 프로그램을 작성하시오

글자와 글자 사이는 공백 하나, 단어와 단어 사이는 공백 두 개로 구분한다.

예를 들어

.... . ... .-.. . . .--. ... . .- .-. .-.. -.--

위의 모스분호는 "he sleeps early"로 해석해야한다.

참고>모스 부호 규칙은 아래표와 같다.

문자	부호	문자	부호
A	.-	N	-.
B	-...	O	---
C	-.-.	P	.--.
D	-..	Q	--.-
E	.	R	.-.
F	..-.	S	...
G	--.	T	-
H	....	U	..-
I	..	V	...-
J	.---	W	.--
K	-.-	X	-..-
L	.-..	Y	-.--
M	--	Z	--..

※ 풀이1

모스부호는 글자와 글자 사이에는 공백 하나로 구분되어진다는 특징을 통해

각각의 글자와 공백을 구분지을 수 있다.

자바에는 split이라는 함수가 있다. 이 함수를 이용하여 공백값을 split하게 되면

각각의 단어 및 공백 값이 String 배열에 담을 수 있게 된다.

String 배열에 담긴 데이터를 모스부호 규칙에 맞게 변환해주면 된다.

※ 소스코딩1

public class Moss { static Map<String, String> rule = new HashMap<String, String>(); public Moss(){ rule.put(".-" , "A"); rule.put("-...", "B"); rule.put("-.-.", "C"); rule.put("-.." , "D"); rule.put("." , "E"); rule.put("..-.", "F"); rule.put("--." , "G"); rule.put("....", "H"); rule.put(".." , "I"); rule.put(".---", "J"); rule.put("-.-" , "K"); rule.put(".-..", "L"); rule.put("--" , "M"); rule.put("-." , "N"); rule.put("---" , "O"); rule.put(".--.", "P"); rule.put("--.-", "Q"); rule.put(".-." , "R"); rule.put("..." , "S"); rule.put("-" , "T"); rule.put("..-" , "U"); rule.put("...-", "V"); rule.put(".--" , "W"); rule.put("-..-", "X"); rule.put("-.--", "Y"); rule.put("--..", "Z"); rule.put("", " "); rule.put(" ", " "); rule.put(" ", " "); } public static void main(String[] args) { String mossStr = ".... . ... .-.. . . .--. ... . .- .-. .-.. -.--"; new Moss().method2(mossStr); } public void method2(String mossStr){ StringBuffer stb = new StringBuffer(); String [] arrMoss = mossStr.split(" "); //arrMoss[0] = .... //arrMoss[1] = . //arrMoss[2] = //arrMoss[3] =... // ... for(String ladder : arrMoss){ System.out.println(ladder); if(rule.containsKey(ladder)){ stb.append(rule.get(ladder)); } } System.out.println("chtMoth : " + stb); } }

>> 결과 : he sleeps early