JavaScript中的表达词问题案例
有时人们会重复字母来代表额外的感觉，例如“hello”->“heeellooo”，“hi”->“hiiii”。在像“heeellooo”这样的字符串中，我们有几组相同的相邻字母：“h”，“eee”，“ll”，“ooo”。
对于某些给定的字符串S，如果可以通过以下扩展操作的任意数量的应用使查询词等于S，则该查询词是可伸缩的：选择一个由字符c组成的组，然后向该组中添加一些字符c以便组的大小为3或更大。
例如，从“hello”开始，我们可以对组“o”进行扩展以获取“hellooo”，但是由于组“oo”的大小小于3，因此我们无法获得“helloo”。此外，我们可以另一个扩展，例如“ll”->“lllll”，以获取“helllllooo”。如果S=“helllllooo”，则查询字词“hello”由于这两个扩展操作而将是可伸缩的：query=“hello”−>“hellooo”−>“helllllooo”=S。
给定查询词列表，我们需要返回可拉伸的词数。
例如-
如果输入字符串是-
const str = 'heeellooo';
单词列表是-
const words = ["hello", "hi", "helo"];
并且输出应该是-
const output = 1
示例
为此的代码将是-
const str = 'heeellooo';
const words = ["hello", "hi", "helo"];
const extraWords = (str, words) => {
let count = 0;
for (let w of words) {
let i = 0;
let j = 0;
for (; i < str.length && j < w.length && w[j] === str[i];) {
let lenS = 1;
let lenW = 1;
for (; i+lenS < str.length && str[i+lenS] === str[i]; lenS++);
for (; j+lenW < w.length && w[j+lenW] === w[j]; lenW++);
if (lenS < lenW || lenS > lenW && lenS < 3) break;
i += lenS;
j += lenW;
}
if (i === str.length && j === w.length) {
count++;
}
}
return count;
}
console.log(extraWords(str, words));输出结果
控制台中的输出将是-
1