ich ein dict haben zu schaffen, sieht das wie folgt aus:Sie benötigen einen geschichteten dict aus einem flachen einem
{
'foo': {
'opt1': 1,
'opt2': 2,
},
'foo/bar': {
'opt3': 3,
'opt4': 4,
},
'foo/bar/baz': {
'opt5': 5,
'opt6': 6,
}
}
Und ich brauche, um es zu wie folgt aussehen:
{
'foo': {
'opt1': 1,
'opt2': 2,
'bar': {
'opt3': 3,
'opt4': 4,
'baz': {
'opt5': 5,
'opt6': 6,
}
}
}
}
möchte ich darauf aus, dass es mehrere Schlüssel auf oberster Ebene geben kann und geben wird (in diesem Fall 'foo'). Ich könnte wahrscheinlich etwas zusammenwerfen, um zu bekommen, was ich brauche, aber ich hatte gehofft, dass es eine Lösung gibt, die effizienter ist.
Hinzufügen von Laufzeit in Big O Notation wäre noch besser :) – Swati
M = Summe (len (key.split ('/')) für den Schlüssel in d); # Laufzeit ist O (M) – jfs