用其全貌替换缩写/俚语

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

不要遍历字典中的键。 相反，只需检查键是否在地图中并获取相应的值。 另外，不要忘记将空格添加回组合句子中。

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);
  }
}