如何用哈希图中的字符替换字符串？

Question

我有一个可以编码的莫尔斯电码程序。现在我想让它解码，但我不知道如何用我的哈希映射中的字母替换一串加密字符。

解码方法如下：

for(int i = 0; i < userInput.length(); i++){
        if(i != 0){
            morse.append(' ');
        }
        morse.append(codeLibrary.get(userInput.charAt(i))); //Currentely the same as encoding, this line needs to change
    }
    return morse.toString();

这是我的哈希图：

public static final java.util.Map<Character, String> codeLibrary;
 static{
    codeLibrary = new HashMap<>();
    codeLibrary.put('a',".-");      codeLibrary.put('b',"-...");
    codeLibrary.put('c',"-.-.");    codeLibrary.put('d',"-..");
    codeLibrary.put('e',".");       codeLibrary.put('f',"..-.");
    codeLibrary.put('g',"--.");     codeLibrary.put('h',"....");
    codeLibrary.put('i',"..");      codeLibrary.put('j',".---");
    codeLibrary.put('k',"-.-");     codeLibrary.put('l',".-..");
    codeLibrary.put('m',"--");      codeLibrary.put('n',"-.");  
    codeLibrary.put('o',"---");     codeLibrary.put('p',".--.");
    codeLibrary.put('q',"--.-");    codeLibrary.put('r',".-.");
    codeLibrary.put('s',"...");     codeLibrary.put('t',"-");
    codeLibrary.put('u',"..-");     codeLibrary.put('v',"...-");
    codeLibrary.put('w',".--");     codeLibrary.put('x',"-..-");
    codeLibrary.put('y',"-.--");    codeLibrary.put('z',"--..");
    codeLibrary.put('1',".----");   codeLibrary.put('2',"..---");
    codeLibrary.put('3',"...--");   codeLibrary.put('4',".----");
    codeLibrary.put('5',".....");   codeLibrary.put('6',"-....");
    codeLibrary.put('7',"--...");   codeLibrary.put('8',"---..");
    codeLibrary.put('9',"----.");   codeLibrary.put('0',"-----");
    codeLibrary.put(' ',"/");

Answer 1

你需要一个单独的地图，一个是Map<String, Character>，一个HashMap<String, Character> 会很好用，用 el 填充它

---

如果这是一项学校作业，那么我相信这就是解决方案。如果这是用于实际应用程序，那么是的，继续使用 Jake King 建议的 Guava BiMap 库。

---

编辑
你问：

这似乎是一个很长的路要走。不能插入值来检索密钥吗？

这不是普通地图的工作方式。您使用 Key 来获取 Value，而不是相反。但这并不难，也不是很“长”。您甚至可以在同一个循环中填充两个地图。

---

例如……

import java.util.HashMap;
import java.util.Map;

public class MorseFun {
   public static final String[] LETTER_CODES = { ".-", "-...", "-.-.", "-..",
         ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.",
         "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--",
         "-..-", "-.--", "--.." };
   public static final String[] NUMBER_CODES = { "-----", ".----", "..---",
         "...--", ".----", ".....", "-....", "--...", "---..", "----." };

   private static Map<Character, String> charToCodeMap = new HashMap<>();
   private static Map<String, Character> codeToCharMap = new HashMap<>();

   public static void main(String[] args) {
      for (int i = 0; i < LETTER_CODES.length; i++) {
         char c = (char) ('a' + i);
         String s = LETTER_CODES[i];
         charToCodeMap.put(c, s);
         codeToCharMap.put(s, c);
      }

      for (int i = 0; i < NUMBER_CODES.length; i++) {
         char c = (char) ('0' + i);
         String s = LETTER_CODES[i];
         charToCodeMap.put(c, s);
         codeToCharMap.put(s, c);
      }



   }
}

Answer 2

只是为了扮演魔鬼的拥护者，您可以创建一个简单的实用程序方法，搜索Map 的Set<Entry>，直到找到您需要的值；

public static Character convertMorseToChar(String yourMorse){
    for(Map.Entry<Character,String> e : codeLibrary.entrySet()){
        if(e.getValue().equals(yourMorse)) return e.getKey();
    }
    return null;
}

上述方法所做的只是运行enhanced for loop，并循环使用.entrySet() 方法从Map 获得的Entry 对象的Set 集合。每个Entry 代表映射中的一个键/值对。当它找到 Entry 与您解析到方法中的值（您的摩尔斯电码）时，它会返回 Entry 的密钥（您正在寻找的字符）。

我希望这会有所帮助。