Klaus Mock: Denksport - ein kleines Informatik-Rätsel

Beitrag lesen

Hallo,

^((ab)c?)+$
? match o oder 1 Zeichen (perldoc perlre). Sollte das nicht immer
sein, dann /^([ab]c{0,1})+$/

? und {..} gilt trotzdem nicht :-(
nur *, +, , und () sind das einzige was im Reg.Exp vorkommen darf.

Freund Mathematik lässt grüssen .-)

Ich grüß zurück, wenn ich sie treffe.
(acbcab)+
Das Plus (+) steht übrigens für 1 oder mehr. Du scheinst das immer wieder zu verwechseln.

Da reguläre Ausdrücke versuchen Muster in einem gegebenen String zu erkennen, werden sie auch fündig wenn nur Teile vom String dem Muster entsprechen.
Sollte dies in Deiner vorgegebenen Engine anders sein, dann laß es mich wissen. Da ich kein Theoretiker bin, weiß ich nicht mit welchen Ansätzen hier gearbeitet werden.
Du hast übrigens im Ursprungsposting keinerlei Vorgaben gemacht, was die Möglichkeiten Deiner Engine betrifft.

Wenn Deine Engine nun nur matcht, wenn der gesamte durchsuchte Ausdruck der regex entspricht, dann kannst Du auf Anfang- und Ende-Begrenzer verzichten. Sollte das nicht der Fall sein, führt jede Regex nicht zum gewünschten Ergebnis. 'acc' würde ja gültig sein, weil 'ac' Gültig ist, und der Rest ignoriert wird. Um den vollständigen gegebenen Ausdruck zu untersuchen, mußt Du dies der Regex schon sagen.

Ich denke, Deine nachträglichen Einschränkungen führen dazu, daß diese Aufgabe unlösbar wird. Das ist wie wenn Du jemandem sagst, er soll irgendwohin kommen, sich aber nicht vom Fleck bewegen.
Aber ich bin gern bereit mich nochmals mit der Regex zu befassen, wenn Du mir sagst, mit welchen Eigenschaften Deine gegebene Engine arbeitet (ein Link auf die Beschreibung vielleicht).

^ und $ brauchst du auch nicht, da die Sprache ohnehin bloss aus a,b, und c besteht, kann also gar nix anderes vorkommen!

Stimmt nicht, Teilausdrücke werden sonst erkannt,s.o.

verdammt knapp?  auch ohne Perl ein glatter Treffer ;-)

Sorry, aber Alex hat recht: <113368.html>

Ich versteh nicht, was was Meine Aussage mit dem genannten Posting zu tun hat.

regex'. Für mich war es intuitiv immer 'die regex'.Vielleicht
weil reguläre Ausdrücke eher weibliche Charakterzüge aufweisen ;-)

Die da wären? Bis auf das $ und die Klammern seh ich keine Rundungen ;-) - Uuuiiii, ich glaub jetzt mach ich mich grad bei der 2.Bevölkerungshälfte ziemlich unbeliebt ;-)

Ich redete von Charakterzügen, nicht von körperlichen Eigenschaften.
Genau kann ich das nicht sagen, ich versuchs mal:
Toleranz (Eine Regex vesucht immer, was zu finden, auch wenns aussichtslos erscheint)
Ausdauernd (Wenn notwendig, wird solange gesucht, bis etwas gefunden wird)
Flexibel (mit wenigen Elementen können viele mögliche Kombinationen beschrieben werden)

Na ja, und oft versteht man(n) einfach nicht, was sie aussagen will ;-)

Es ginbt zwar einige maskuline Züge (gieriges Verhalten der Quantifier * und +), aber es überwiegen für mich die weiblichen Qualitäten;-)

Grüße
  Klaus

0 71

Denksport - ein kleines Informatik-Rätsel

Bernhard Peissl
  • menschelei
  1. 0
    AlexBausW
    1. 0
      Bernhard Peissl
      1. 0
        Bernhard Peissl
      2. 0
        n.d. parker
        1. 0
          Bernhard Peissl
  2. 0
    F.Heyer
    1. 0
      Bernhard Peissl
      1. 0
        F.Heyer
        1. 0
          Bernhard Peissl
          1. 0
            F.Heyer
            1. 0
              Bernhard Peissl
              1. 0

                Obfuscated Perl Contest

                n.d. parker
                • perl
                1. 0
                  Bernhard Peissl
                  1. 0
                    Bernhard Peissl
    2. 0
      Christian Kruse
      1. 0
        F.Heyer
        1. 0
          Christian Kruse
          1. 0
            F.Heyer
            1. 0
              Bernhard Peissl
              1. 0
                Christian Kruse
                1. 0
                  F.Heyer
              2. 0
                F.Heyer
                1. 0
                  Bernhard Peissl
                  1. 0
                    F.Heyer
      2. 0
        Björn Höhrmann
        1. 0
          Linksetzer
  3. 0
    Marko
    1. 0
      Marko
      1. 0
        Bernhard Peissl
        1. 0
          Marko
          1. 0
            Bernhard Peissl
            1. 0
              Marko
              1. 0
                Bernhard Peissl
                1. 0
                  Marko
                2. 0
                  Michael N.
                  1. 0
                    Bernhard Peissl
                    1. 0
                      Michael N.
    2. 0
      Bernhard Peissl
      1. 0
        n.d. parker
        1. 0
          Bernhard Peissl
          1. 0
            n.d. parker
  4. 0
    Klaus Mock
    1. 0
      Klaus Mock
    2. 0
      Bernhard Peissl
      1. 0
        AlexBausW
        1. 0
          Bernhard Peissl
      2. 0
        Klaus Mock
        1. 0
          Bernhard Peissl
          1. 0
            Klaus Mock
            1. 0
              Bernhard Peissl
              1. 0
                Klaus Mock
                1. 0
                  Bernhard Peissl
                  1. 0
                    Bernhard Peissl
                  2. 0
                    Klaus Mock
                    1. 0
                      Bernhard Peissl
                      1. 0
                        Klaus Mock
      3. 0
        Björn Höhrmann
    3. 0
      Björn Höhrmann
      1. 0
        Linksetzer
        1. 0
          Bernhard Peissl
        2. 0
          Björn Höhrmann
  5. 0
    Björn Höhrmann
    1. 0
      Bernhard Peissl
      1. 0
        Björn Höhrmann
        1. 0
          Bernhard Peissl
          1. 0
            AlexBausW
            1. 0
              Bernhard Peissl
              1. 0
                AlexBausW
  6. 0
    Michael N.
    1. 0
      Bernhard Peissl