JavaScriptでバラバラの数字名から数字を復元する方法

問題

次のように、数字の英語名の文字が混ぜ込まれた文字列があるとします。

const str = 'TOWNE';

この文字列をよく観察すると、文字を組み合わせることで「TWO（2）」と「ONE（1）」という2つの数字名が見つけられます。

したがって、この場合に期待される出力は「21」です。

今回の課題は、このような文字列を引数として受け取り、その中に隠れている数字を検出して返すJavaScript関数を記述することです。

解き方のアプローチ

この問題は、以下の手順で解決できます。

• 0〜9の各数字名（ZERO、ONE、TWOなど）について、考えられるすべての並べ替え（順列）を生成する
• 各順列を構成する文字が、すべて入力文字列に含まれているかどうかをチェックする
• マッチした数字名を、その先頭文字が入力文字列内で現れる位置（インデックス）とともに記録する
• インデックス順に並べ替え、対応する数字を連結して最終的な結果を組み立てる

コード例

以下が実際の実装コードです。

const str = 'TOWNE';
const findNumber = (str = '') => {
   function stringPermutations(str) {
      const res = [];
      if (str.length == 1) return [str];
      if (str.length == 2) return [str, str[1]+str[0]];
      str.split('').forEach((chr, ind, arr) => {
         let sub = [].concat(arr);
         sub.splice(ind, 1);
         stringPermutations(sub.join('')).forEach(function (perm) {
            res.push(chr+perm);
         });
      });
      return res;
   }
   const legend = {
      'ONE': 1, 'TWO': 2, 'THREE': 3, 'FOUR': 4,
      'FIVE': 5, 'SIX': 6, 'SEVEN': 7, 'EIGHT': 8,
      'NINE': 9, 'ZERO': 0
   };
   const keys = Object.keys(legend);
   const res = {};
   const resArr = [];
   let result = '';
   keys.forEach(key => {
      const match = stringPermutations(key).find(el => el.split('').every(char => str.includes(char)));
      if(match){
         const index = str.indexOf(match[0]);
         if(!res.hasOwnProperty(key)){
            res[key] = [index];
         }else if(!res[key].includes(index)){
            res[key].push(index);
         };
      };
   });
   Object.keys(res).forEach(word => {
      resArr.push([word, ...res[word]]);
   });
   resArr.sort((a, b) => a[1] - b[1]);
   resArr.forEach(sub => {
      result = result + String(legend[sub[0]]).repeat(sub.length - 1);
   });
   return +result;
};
console.log(findNumber(str));

出力

コンソールには次のように表示されます。

21

コードのポイント

• stringPermutations()：再帰処理によって文字列の全順列を生成するヘルパー関数です。文字列の長さが1または2の場合は直接結果を返し、それ以外は再帰的に組み合わせを展開していきます。
• legendオブジェクト：数字名（ONE〜NINE、ZERO）と対応する数値のマッピングを保持しています。
• マッチング判定：every()とincludes()を組み合わせ、順列の各文字が入力文字列にすべて存在するかを確認しています。
• 並べ替えと復元：見つかった数字名を出現位置順にソートし、repeat()で同じ数字が複数回現れるケースにも対応しながら、最終的な数値を文字列として組み立てています。