From 5c5f35c535cc48ad80480892af68f1fa2a6e3c14 Mon Sep 17 00:00:00 2001 From: yige Date: Sun, 24 May 2020 12:34:13 +0800 Subject: [PATCH] =?UTF-8?q?add:=20=E6=A3=80=E6=9F=A5=E5=8D=95=E8=AF=8D?= =?UTF-8?q?=E6=98=AF=E5=90=A6=E4=B8=BA=E5=8F=A5=E4=B8=AD=E5=85=B6=E4=BB=96?= =?UTF-8?q?=E5=8D=95=E8=AF=8D=E7=9A=84=E5=89=8D=E7=BC=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 6 +++++- ...occurs-as-a-prefix-of-any-word-in-a-sentence.js | 14 ++++++++++++++ ...s-as-a-prefix-of-any-word-in-a-sentence.test.js | 5 +++++ 3 files changed, 24 insertions(+), 1 deletion(-) create mode 100644 src/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.js create mode 100644 test/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.test.js diff --git a/README.md b/README.md index 3947262..49e60b4 100644 --- a/README.md +++ b/README.md @@ -107,7 +107,11 @@ LeetCode 与 LintCode 解题记录。此为个人练习仓库,代码中对重 - [最小覆盖子串](src/string/minimum-window-substring.js) - LeetCode 76. 最小覆盖子串 - -LintCode 32. 最小子串覆盖 + - LintCode 32. 最小子串覆盖 + +- [检查单词是否为句中其他单词的前缀](src/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.js) + + - LeetCode 5416. 检查单词是否为句中其他单词的前缀 ## 数组/队列/集合/映射 diff --git a/src/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.js b/src/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.js new file mode 100644 index 0000000..76fe88a --- /dev/null +++ b/src/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.js @@ -0,0 +1,14 @@ +/** + * @param {string} sentence + * @param {string} searchWord + * @return {number} + */ +export const isPrefixOfWord = function (sentence, searchWord) { + const items = sentence.split(' ') + + for (const n in items) { + if (items[n].indexOf(searchWord) === 0) return Number(n) + 1 + } + + return -1 +} diff --git a/test/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.test.js b/test/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.test.js new file mode 100644 index 0000000..c2fe429 --- /dev/null +++ b/test/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence.test.js @@ -0,0 +1,5 @@ +import { isPrefixOfWord } from '../../src/string/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence' + +test('检查单词是否为句中其他单词的前缀', () => { + expect(isPrefixOfWord('i love eating burger', 'burg')).toBe(4) +})