JavaScriptでエンコードされた文字列をデコードする関数の実装方法

問題の概要

エンコードされた文字列が与えられ、それを処理してデコード後の文字列を返す関数を実装する必要があります。

エンコードのルールは次のとおりです。

n[encodedString]

これは、角括弧内の文字列（encodedString）が、ちょうど n 回繰り返されることを意味します。なお、n は必ず正の整数であることが保証されています。

また、入力文字列は常に有効であると仮定できます。つまり、余分な空白は含まれず、角括弧も正しく対応しているものとします。

入出力例

たとえば、入力が次のような場合を考えてみましょう。

const str = "3[a]2[bc]";

この場合、期待される出力は次のとおりです。

const output = "aaabcbc";

「a」が3回、「bc」が2回繰り返され、連結されて「aaabcbc」になっているのがわかります。

実装コード

この問題を解くためのコードは以下のようになります。

const str = "3[a]2[bc]";
const helper = (str = '') => {
    return str.replace(/(\d+\[\w+\])/gi, item => {
        let match = /(\d+)\[(\w+)\]/.exec(item);
        let repeat = parseInt(match[1]);
        let pattern = match[2];
        let result = "";
        while(repeat-- > 0) {
            result += pattern;
        }
        return result;
    });
};
const decodeString = function(str) {
    while(/\d+\[\w+\]/gi.test(str)) {
        str = helper(str);
    }
    return str;
};
console.log(decodeString(str));

コードの解説

まず helper 関数では、正規表現 /(\d+\[\w+\])/gi を使って、「数字＋角括弧で囲まれた文字列」というパターンに一致する部分を検索します。一致した各部分について、繰り返し回数（repeat）とパターン（pattern）を取り出し、while ループで指定回数だけ文字列を連結して置き換えています。

続いて decodeString 関数では、まだ展開されていない「n[...]」形式のパターンが文字列内に存在する限り、helper 関数を繰り返し適用します。これにより、「3[a2[c]]」のようなネストされたエンコーディングにも対応できる構造になっています。

出力結果

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

aaabcbc