244. Shortest Word Distance II 最短单词距离 II

转载 作者：大佬之路 更新时间：2024-01-31 14:20:27 24 4

Assume that words = ["practice", "makes", "perfect", "coding", "makes"].

Input: word1 = “coding”, word2 = “practice”
Output: 3
Input: word1 = "makes", word2 = "coding"
Output: 1

class WordDistance {
public:
    WordDistance(vector<string>& words) {
        for (int i = 0; i < words.size(); ++i) {
            positions[words[i]].push_back(i);
        }
    }
    
    int shortest(string word1, string word2) {
        vector<int> pos1 = positions[word1];
        vector<int> pos2 = positions[word2];
        int res = INT_MAX;
        for (int p1 : pos1) {
            for (int p2 : pos2) {
                res = min(res, abs(p1 - p2));
            }
        }
        return res;
    }
private:
    unordered_map<string, vector<int>> positions;
};

/**
 * Your WordDistance object will be instantiated and called as such:
 * WordDistance* obj = new WordDistance(words);
 * int param_1 = obj->shortest(word1,word2);
 */

24 4 0

• search - Solr - 如何以复合 "word-1, word-1 + word-2, word-1 + word-2 ... word-n"方式标记字符串中的单词？

  我想标记一个字符串，例如 Best Beat Makers，以几乎类似于 NGram 的方式为每个单词生成标记，例如: IN: "Best Beat Makers" OUT: ["Best", "B

• html - Word wrap break word for a word only？

  这个问题在这里已经有了答案: Is there a way to word-wrap long words in a div? (6 个答案) 关闭 7 年前。

• python - 如何用正则表达式将此表单 : (word. Word) 替换为 (word.\nWord)？

  我想编写一个 Python 代码来检查字符串是否包含类似于以下内容的内容: 'word.Word' => 将其替换为 'word.\nWord'。 smallLetter.capitalLetter

• python - 如何用正则表达式将此表单 : (word. Word) 替换为 (word.\nWord)？

  我想编写一个 Python 代码来检查字符串是否包含类似于以下内容的内容: 'word.Word' => 将其替换为 'word.\nWord'。 smallLetter.capitalLetter

• javascript - 匹配 "--word"和 "--no-word"但不匹配 "---word"

  我有以下正则表达式: ^--([\w|-]+) 我想匹配 --word --no-word 但不是: ---word ----word 最佳答案 将表情更改为 ^--(\w[-\w]*) 这需要在两个

• ms-word - VSTO Word 加载项 - 如果从可执行文件启动 Word，则不会触发新文档事件

  在我的加载项中，我需要为每个打开的文档创建一个任务 Pane 。在加载项的启动方法中，我订阅了 ApplicationEvents4_Event.NewDocument 和 Application.D

• ms-word - 如何在 Word 插件中打开新的 Word docx 文档

  我使用 word javascript api 开发了一个 word 插件。我的文档 .docx 文件在服务器上，我需要在加载项中单击按钮打开该 .docx 文档作为新的 Word 文档。 请指导我如

• html - word-wrap : break-word and word-break: break-word之间的区别

  我需要在某个地方修复一些 CSS，因为我的文本没有环绕，如果它是一个非常长的单词，它会无限期地继续下去。 在大多数情况下，我在我的 CSS 文件中尝试了 word-wrap: break-word;

• css - `word-break: break-all` 和 `word-wrap: break-word` 有什么区别？

  这个问题在这里已经有了答案: What is the difference between "word-break: break-all" versus "word-wrap: break-word

• Css: overflow-wrap: break-word; word-wrap: break-word;差异

  这个问题在这里已经有了答案: What is the differect between word-wrap and overflow-wrap? [duplicate] (1 个回答) Is t

• 算法题: Word transformation from a given word to another using only the words in a given dict

  问题详细描述如下: 给定两个单词(beginWord 和 endWord)和字典的单词列表，找出是否存在从 beginWord 到 endWord 的转换序列，这样: 一次只能更改一个字母 每个转换后

• ms-word - Word 邮件合并字段

  我以前没有使用过邮件合并字段，我发现的所有内容都要求您在能够插入合并字段之前选择一个数据源。我想要做的就是将字段放在 word 文档上，并且在代码使用它之前不要将其合并。我基本上是在创建文档模板。这在

• ms-word - Word VSTO在运行时吞没了异常而无需调试？

  将此代码放置在ThisDocument_Startup之外的Word文档级VSTO解决方案中的某个位置（创建带单击事件的功能区按钮）： int zero = 0; int divideByZero =

• ms-word - 不使用加载项启动 Word

  有没有办法在没有加载项的情况下启动 MS Word(仅此实例)？我只能找到一种方法来完全禁用加载项。 最佳答案 来自Word command line switches documentation ，

• ms-word - 在没有加载项的情况下启动 Word

  有没有办法在没有加载项的情况下启动 MS Word(仅此实例)？我只找到一种方法来完全禁用加载项。 最佳答案 来自Word command line switches documentation ，您

• ms-word - URI 方案 ms-word :nft|u| not working and not opening word

  当使用 URI 方案从网页上托管的 word 模板打开新文档时不起作用。 https://msdn.microsoft.com/en-us/library/office/dn906146.aspx 这

• html - `overflow-wrap: break-word` 和 `word-break: break-word` 的行为是否不同？

  我的问题: overflow-wrap: break-word 和 word-break: break-word 有区别吗？ 非重复: 这里有一些现有的问题，乍一看可能是重复的，但实际上不是。 Wha

• java - Word Net - Word Synonyms & related word constructs - Java 或 Python

  我希望使用 WordNet 从一组基本术语中寻找相似术语的集合。 例如，单词'discouraged' - 潜在的同义词可能是:daunted, glum, deterred, pessimistic

• ms-word - 是否有针对以下 VSTO Word 2010 word addin click once deployment error 的解决方法？

  部署 Word Add in 时，发布没有错误。复制文件后出现以下错误。 我没有太多事情要做。这是堆栈跟踪。 ************** Exception Text **************

• Java 正则表达式 : Match any words word and must contain a certain work but except one word

  我需要一个 Java 正则表达式来匹配除某个单词之外的任何单词，同时包含另一个单词。 例如字符串中不能包含Apple，但必须有Peach。 Apple and Peach - Not match Pe