<![CDATA[[python] schnell strings mit bestimmtem präfix finden]]>hi,

gibt es eine builtin python struktur, mit der ich schnell alle strings mit einem gegebenem präfix finden kann?

]]>https://www.c-plusplus.net/forum/topic/245650/python-schnell-strings-mit-bestimmtem-präfix-findenRSS for NodeSun, 19 Apr 2026 10:13:38 GMTThu, 16 Jul 2009 16:56:03 GMT60<![CDATA[Reply to [python] schnell strings mit bestimmtem präfix finden on Thu, 16 Jul 2009 16:56:03 GMT]]>hi,

gibt es eine builtin python struktur, mit der ich schnell alle strings mit einem gegebenem präfix finden kann?

]]>https://www.c-plusplus.net/forum/post/1744430https://www.c-plusplus.net/forum/post/1744430Thu, 16 Jul 2009 16:56:03 GMT<![CDATA[Reply to [python] schnell strings mit bestimmtem präfix finden on Thu, 16 Jul 2009 17:47:22 GMT]]>pre-fix schrieb:

hi,

gibt es eine builtin python struktur, mit der ich schnell alle strings mit einem gegebenem präfix finden kann?

string.startswith("deinpraefix")

]]>https://www.c-plusplus.net/forum/post/1744447https://www.c-plusplus.net/forum/post/1744447Thu, 16 Jul 2009 17:47:22 GMT<![CDATA[Reply to [python] schnell strings mit bestimmtem präfix finden on Thu, 16 Jul 2009 18:08:28 GMT]]>dfgdfgdfg schrieb:

pre-fix schrieb:

hi,

gibt es eine builtin python struktur, mit der ich schnell alle strings mit einem gegebenem präfix finden kann?

string.startswith("deinpraefix")

ah jo, für einen string. aber wenn ich eine liste nehme

for i in sequence:
   if i.startswith(prefix)
      do_foo_on_i(i)

ist das Omega(n). Wenn ich das in einen Baum packe, geht das sicher besser. Frage: was ist die beste Struktur dafür, und gibt es die in Python schon?

]]>https://www.c-plusplus.net/forum/post/1744457https://www.c-plusplus.net/forum/post/1744457Thu, 16 Jul 2009 18:08:28 GMT<![CDATA[Reply to [python] schnell strings mit bestimmtem präfix finden on Fri, 17 Jul 2009 09:30:36 GMT]]>Ja, dann mach es halt so. Dann kannst du die Präfixe in O(l) erfragen, mit l = Präfixlänge. Allerdings dürfte die Konstruktion dieser Struktur einiges kosten und es gibt auch kein geeignetes Builtin dafür.

]]>https://www.c-plusplus.net/forum/post/1744689https://www.c-plusplus.net/forum/post/1744689Fri, 17 Jul 2009 09:30:36 GMT<![CDATA[Reply to [python] schnell strings mit bestimmtem präfix finden on Fri, 17 Jul 2009 18:50:06 GMT]]>du könntest ein dict nehmen, welches die präfixes als keys hat und listen von strings mit den prefixes als values. an die liste mit den values kommst du dann noch mit .values() (vorsicht, sind dann listen in listen du brauchst also eine doppelte for schleife, ändert aber nichts an der laufzeit) und an die elemente kommst du dann mit dict[key] in O(1), also du kannst dann sowas machen wie results = map(do_foo_on_i, dict[prefix])

]]>https://www.c-plusplus.net/forum/post/1745007https://www.c-plusplus.net/forum/post/1745007Fri, 17 Jul 2009 18:50:06 GMT