0

ネストされたリストからツリーを表すにはどうすればよいですか?

L = [['bike', '2 * wheel+1* frame'], ['wheel', '1*rim+1*spoke+1*hub'], ['rim', 60],['spoke', 120]

Tree = ['bike', 2, ['wheel', 1, ['rim', 60], 1, ['spoke', 120], 1, ['hub', 2]]

説明 ：

この例では、バイクは 2 つのホイールと 1 つのフレームで構成され、ホイールは 1 つのリム、1 つのスポーク、および 1 つのハブで構成されています ['rim', 60] は、リムの価格が 60 であることを意味します。

リストをツリーに変換する方法がわかりませんでした。

4

1 に答える 1

2

私がとるステップは次のとおりです。

  1. となるような関数を書く.f('2 * wheel+1* frame') == {'wheel': 2, 'frame': 1}

  2. リスト全体でその関数を実行して生成します

    [
    ('bike', {'wheel': 2, 'frame': 1}),
    ('wheel', {'rim': 1, 'spoke': 1, 'hub': 1}),
    ('rim', 60)
]

  3. このリストを反復処理して、次のように変更します。

    [
    ('bike', {
        ('wheel', {
            ('rim', 60): 1,
            ('spoke', ...): 1,
            ('hub', ...): 1
        }): 2,
        ('frame', ...): 1
    })            
]

    etc に置き換えること'wheel'で('wheel', {'rim': 1, 'spoke': 1, 'hub': 1})、再帰的に

  4. このツリー形式を目的の出力に変更します

于 2012-12-31T12:39:33.553 に答える