JavaScriptでの表現力豊かな言葉の問題事例

「こんにちは」->「heeellooo」、「hi」->「hiiii」など、余分な感情を表すために文字を繰り返すことがあります。 「heeellooo」のようなこれらの文字列には、すべて同じである隣接する文字のグループがあります：「h」、「eee」、「ll」、「ooo」。

ある特定の文字列Sについて、次の拡張操作の任意の数のアプリケーションによってSと等しくなるようにできる場合、クエリワードは伸縮性があります。文字cで構成されるグループを選択し、グループにいくつかの文字cを追加します。グループのサイズが3以上になるようにします。

たとえば、「hello」から始めて、グループ「o」を拡張して「hellooo」を取得することはできますが、グループ「oo」のサイズが3未満であるため、「helloo」を取得することはできません。 「helllllooo」を取得するための「ll」->「lllll」のような別の拡張子。 S ="helllllooo"の場合、クエリワード "hello"は、次の2つの拡張操作のために伸縮性があります。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