複数の文字列の、前方一致で和集合を抽出したい。

Question

概要

下記のようなサンプルの値があります。下記の場合、前方一致による和集合は「my_name_is_」になると思います。このように一致する箇所を抽出したいと考えております。
実際の値は、動的に変わるのですが、前方一致である程度一致します。

const sample = [
  "my_name_is_tanaka",
  "my_name_is_yoshida",
  "my_name_is_sato",
  "my_name_is_golila",
  "my_name_is_hey",
  "my_name_is_nihao",
  "my_name_is_kick",
  "my_name_is_onigiri",
]

やりたいこと

上記のような文字列が入った配列で、前方一致で全て値に一致する箇所を抽出したいです。
対象の値が、文字列の部分一致なので、なかなか参考になりそうな情報が見つかりません。
どなたアドバイス頂けないでしょうか？

Comments

[退会済みユーザー]

このページに文字列の共通部分を抽出するコードが記載されていますのでこれを利用してはいかがでしょうか。
https://itdepends.hateblo.jp/entry/2020/12/26/130756

Answer 1

const longestCommonHead = tokens => {
  if (tokens.length === 0)
    return null;
  if (tokens.length === 1)
    return tokens[0];

  const [firstToken, ...restTokens] = tokens;
  const minLength = Math.min(...tokens.map(token => token.length));

  let i = 0;
  while(i < minLength) {
    if (restTokens.every(token => token[i] === firstToken[i]))
      i ++;
    else
      break;
  }

  return tokens[0].substring(0, i);
}

console.log(longestCommonHead(sample)); // => my_name_is_

補足

上記のコードでは、wihleループの終了条件として i の上限を最も短い文字列の長さ minLength未満としていましたが、これは最短の文字列の長さである必要はなく先頭の文字列firstTokenの長さでも事足りました。ですので、上記のコードは以下のように修正して一行減らせます。

   const [firstToken, ...restTokens] = tokens;
-  const minLength = Math.min(...tokens.map(token => token.length));
 
   let i = 0;
-  while(i < minLength) {
+  while(i < firstToken.length) {
     if (restTokens.every(token => token[i] === firstToken[i]))
       i ++;

Answer 2

const result=sample.reduce((x,y)=>{
  let str="";
  for(var i=x.length;i>=0;i--){
    if(new RegExp(`^${str=x.substr(0,i)}`).test(y)) break;
  }
  return str;
});
console.log(result);

Answer 3

[...sample[0].slice(0, Math.min(...sample.map(x => x.length)))].filter((...[, i]) => sample.every(x => sample[0][i] === x[i])).join('')

		let result = "";
		[...sample[0]].every((...[, i]) => sample.every(x => sample[0][i] === x[i]) ? result += sample[0][i] : false)
		console.log(
			result 
		)
		// "my_name_is_"

Comments

[Lhankor_Mhy]

間違えました。やり直します。

[Lhankor_Mhy]

修正しました。