効率の良い実装ーn次元listー

Question

#概要
Pythonで以下のようなシステムを実装したいと考えています。

[1,1,2,1,1,1,2,1,1]  -->  [1,1,[1,1,1],1,1]

[1,2,1,1,2,1,1,2,1,1,2,1,1]  -->  [1,[1,1,[1,1,],1,1,],1,1]

2で挟まれているのを更にリストで囲むようにしたいのですが、
実装とすると長くてくどいプログラムになってしまいます。
効率のよい実装方法は有るのでしょうか。
教えて頂ければ助かります。

Comments

[udon-ken]

その長くてくどいプログラムがどのようなものか示す必要があります。
どの程度を長くてくどいと言っているのか分からなければ、回答者が思いついたプログラムがどうであるか判断できませんから。
また、質問者とほぼ同様のプログラムを書く可能性もあります。
いずれにしても、回答者の時間を無駄に奪います。

Answer 1

こんな感じです。

def convert(x):
    try:
        start = x.index(2)
    except ValueError:
        return x
    end = len(x) - x[::-1].index(2) - 1
    return x[0:start] + [convert(x[start+1:end])] + x[end+1:]

実行結果

>>> convert([1,1,2,1,1,1,2,1,1])
[1, 1, [1, 1, 1], 1, 1]
>>> convert([1,2,1,1,2,1,1,2,1,1,2,1,1])
[1, [1, 1, [1, 1], 1, 1], 1, 1]

Comments

[akisan55]

有難うございます。
より短くなったので、参考にさせていただきます。
助かりました。