FS.java

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package fs;
 
import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.TreeMap;
 
/**
 *
 * @author drevenak3
 */
public class FS {
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
	// TODO code application logic her
	Scanner vst=new Scanner(System.in);
	/*try{
	    vst=new Scanner(new File("in.txt"));
	}catch(FileNotFoundException e){}*/
	TreeMap<Character,String> Morse=new TreeMap<>();
	Morse.put('A', ".-");
	Morse.put('B', "-...");
	Morse.put('C', "-.-.");
	Morse.put('D', "-..");
	Morse.put('E', ".");
	Morse.put('F', "..-.");
	Morse.put('G', "--.");
	Morse.put('H', "....");
	Morse.put('I', "..");
	Morse.put('J', ".---");
	Morse.put('K', "-.-");
	Morse.put('L', ".-..");
	Morse.put('M', "--");
	Morse.put('N', "-.");
	Morse.put('O', "---");
	Morse.put('P', ".--.");
	Morse.put('Q', "--.-");
	Morse.put('R', ".-.");
	Morse.put('S', "...");
	Morse.put('T', "-");
	Morse.put('U', "..-");
	Morse.put('V', "...-");
	Morse.put('W', ".--");
	Morse.put('X', "-..-");
	Morse.put('Y', "-.--");
	Morse.put('Z', "--..");
	Morse.put('_', "..--");
	Morse.put(',', ".-.-");
	Morse.put('.', "---.");
	Morse.put('?', "----");
	TreeMap<String,Character> MorseInv=new TreeMap<>();
	MorseInv.put(".-",'A');
	MorseInv.put("-...",'B');
	MorseInv.put("-.-.",'C');
	MorseInv.put("-..",'D');
	MorseInv.put(".",'E');
	MorseInv.put("..-.",'F');
	MorseInv.put("--.",'G');
	MorseInv.put("....",'H');
	MorseInv.put("..",'I');
	MorseInv.put(".---",'J');
	MorseInv.put("-.-",'K');
	MorseInv.put(".-..",'L');
	MorseInv.put("--",'M');
	MorseInv.put("-.",'N');
	MorseInv.put("---",'O');
	MorseInv.put(".--.",'P');
	MorseInv.put("--.-",'Q');
	MorseInv.put(".-.",'R');
	MorseInv.put("...",'S');
	MorseInv.put("-",'T');
	MorseInv.put("..-",'U');
	MorseInv.put("...-",'V');
	MorseInv.put(".--",'W');
	MorseInv.put("-..-",'X');
	MorseInv.put("-.--",'Y');
	MorseInv.put("--..",'Z');
	MorseInv.put("..--",'_');
	MorseInv.put(".-.-",',');
	MorseInv.put("---.",'.');
	MorseInv.put("----",'?');
	while(vst.hasNext()){
	    String msgEnc=vst.next();
	    int cisla[]=new int[msgEnc.length()];
	    StringBuilder msgDec=new StringBuilder();
	    for(int i=0;i<msgEnc.length();++i){
		char c=msgEnc.charAt(i);
		String code=Morse.get(c);
		msgDec.append(code);
		int j=msgEnc.length()-i-1;
		cisla[j]=code.length();
	    }
	    int zac=0;
	    for(int i=0;i<msgEnc.length();++i){
		String code=msgDec.substring(zac,zac+cisla[i]);
		zac+=cisla[i];
		char c=MorseInv.get(code);
		System.out.print(c);
	    }
	    System.out.println();
	}
	vst.close();
    }
}