Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Muster in String

   
    by BUG, 29. Nov 2015
  Genau das meinte ich :tongue: :mrgreen:
  
  Nicht jedes "Muster" was jemand finden möchte ist regulär, und dem TE geht es explizit um eine bestimmte Art von Gemeinsamkeiten zwischen zwei Strings, wobei die konkreten Zeichen nicht feststehen. Wahrscheinlich ist der Begriff "Muster" an der Stelle einfach irreführend.
  
  
  
  
  Jup, wobei es auch sein könnte das der TE auch nicht genau weiß was er...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Muster in String

   
    by BUG, 29. Nov 2015
  Genau deshalb hab ich ja den Vorschlag gemacht. Das wäre eine konkrete Definition mit der man arbeiten könnte.
  
  Ich hab bloß den Eindruck, das hier viele Muster lesen und dann gleich "Muster - Suchmuster - Regulärer Ausdruck" denken, während die Beispiele imho gar nicht so aussehen.
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Muster in String

   
    by BUG, 29. Nov 2015
  Wenn ich das richtig sehe, dann sucht er den längsten String, dessen Zeichen in dieser Reihenfolge in beiden Eingabestrings vorkommen.
  
  Oder anders formuliert: Suche den längsten String, so das man diesen String aus beiden Eingabestrings erhalten kann, indem man Zeichen löscht.
  
  Ist das nun richtig oder nicht? Nur der Montag wird die Antwort bringen :mrgreen:
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Muster in String

   
    by BUG, 28. Nov 2015
  Wenn jemand genau 100 Zeichen lange Strings hat und solche Beispiele gibt, hoffe ich doch sehr auf einen einigermaßen durchdachten Anwendungsfall beim TE.
  Es würde vielleicht helfen, wenn er sich wieder melden würde :stupid:
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Muster in String

   
    by BUG, 28. Nov 2015
  Ich denke nicht :stupid:
  
  
  Mein gedanklicher Ansatz wäre: Schreibe die beiden Zeichenketten untereinander und verbinde die gleichen Zeichen zwischen den Wortern mit einer geraden Linie. Alle Linien (bzw. deren Zeichen) die sich mit keiner anderen kreuzen sind auf jeden Fall im längsten Muster.
  
  Nun wäre die Frage, ob es eine gute Strategie gibt, um kreuzende Linien zu entfernen oder ob man...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Muster in String

   
    by BUG, 27. Nov 2015
  In 100 Zeichen langen Strings gibt es potenziell Unmengen an gemeinsamen Teilzeichenketten. Man denke nur an die einzelnen Zeichen.
  
  Suchst du nur die längste gemeinsame Teilzeichenkette?
  
  
  EDIT: Ok, ich hatte das Problem falsch verstanden :?
  Als erstes könntest du alle Zeichen entfernen, die nicht in beiden Zeichenketten vorkommen.