java - 检查一个字符串中的所有单词是否存在于另一个字符串中

Question

如何检查字符串 #2 中的所有单词是否都存在于字符串 #1 中？它应该不区分大小写，我想在比较单词时排除所有标点符号和特殊字符。

有什么帮助吗？

谢谢。

Answer 1

算法

1. 迭代 String #1 中的单词并将它们作为键插入字典/哈希/关联数组中。
2. 迭代字符串 #2 中的单词，并检查每个单词是否是步骤 1 中创建的字典中的键。
   • 如果没有找到，则返回 false。
   • 迭代完成后，返回true。

运行时间:O(n)

我会让其他人用 Java 实现这个。