用它们的完整形式替换缩写/俚语

Question

我正在使用 HashMap 来存储缩写的完整形式。

public class Test {
    public static void main(String[] args) {
        Map<String, String> slangs = new HashMap<String, String>();
        slangs.put("lol", "laugh out loud");
        slangs.put("r", " are ");
        slangs.put("n", " and ");
        slangs.put("idk", " I don't know ");
        slangs.put("u", " you ");
        Set set = slangs.entrySet();
        Iterator i = set.iterator();

        String sentence = "lol how are you";
        StringBuilder sb = new StringBuilder();

        for (String word : sentence.split(" ")) {
            while(i.hasNext()) {
                Map.Entry<String, String> me = (Map.Entry)i.next();
                if (word.equalsIgnoreCase(me.getKey())) {
                    sb.append(me.getValue());
                    continue;
                }
                sb.append(word);
            }
        }
        System.out.println(sb.toString());
    }
}

输出是：

lollollollaugh out loudlol

这里出了什么问题，我该如何解决？

Answer 1

您不应该遍历条目以找到匹配项，您应该使用 get(Object key) 或 getOrDefault(Object key, V defaultValue) 来获取给定缩写的完整形式，否则而不是获取具有时间复杂度的完整形式在O(1) 中，您将使用O(n) 获得它，这在性能方面当然不好，您将失去将键/值对放在Map 中的真正好处。如果您是因为这种情况而这样做的，只需将您的键仅以小写形式放在您的地图中，然后调用get 或getOrDefault，并使用小写字母如下：

所以你的循环应该是这样的：

for (String word : sentence.split(" ")) {
    // Get the full form of the value of word in lower case otherwise use
    // the word itself
    sb.append(slangs.getOrDefault(word.toLowerCase(), String.format(" %s", word)));
}

输出：

laugh out loud how are you

---

使用Stream API，它可能只是：

String result = Pattern.compile(" ")
    .splitAsStream(sentence)
    .map(word -> slangs.getOrDefault(word.toLowerCase(), word))
    .collect(Collectors.joining(" "));

Answer 2

不要遍历字典中的键。取而代之的是，只需检查 key 是否在 map 中并获取相应的 value。另外，不要忘记将空格重新添加到组合句子中。

for (String word : sentence.split(" ")) {
    if (slangs.containsKey(word.toLowerCase())) {
        sb.append(slangs.get(word.toLowerCase()));
    } else {
        sb.append(word);
    }
    sb.append(" ");
}

如果您使用的是 Java 8，还可以使用 String.join、Map.getOrDefault 和 Streams：

String s = String.join(" ", Stream.of(sentence.split(" "))
        .map(word -> slangs.getOrDefault(word.toLowerCase(), word))
        .toArray(n -> new String[n]));

后一种方法还有一个好处是不会在句子的第一个单词之前或最后一个单词之后添加空格。

Answer 3

简单地说，我想你只需要检查slangs 是否包含这个关键字。 请检查我的代码。

 public class Test {
    public static void main(String[] args) {

      Map<String, String> slangs = new HashMap<String, String>();
      slangs.put("lol", "laugh out loud");
      slangs.put("r", " are ");
      slangs.put("n", " and ");
      slangs.put("idk", " I don't know ");
      slangs.put("u", " you ");

      String sentence = "lol how are you";
      String[] words = sentence.split(" ");

      for (String word : words) {
        String normalizeWord = word.trim().toLowerCase();
        if(slangs.containsKey(normalizeWord)) {
            sentence = sentence.replace(word, slangs.get(normalizeWord));
        }
    }
    System.out.println(sentence);
  }
}