Bernhard Peissl: Denksport - ein kleines Informatik-Rätsel

Beitrag lesen

Hi Alex!

Ich seh schon, ich werd mich noch voll blamieren hier ;-)

Mögliche Worte(Zeichenketten) sind z.b: aaa, abcabcc, ac, bcbbbb, ba, ... Keine Worte aus dieser Sprache wären: cabac, c, abccb
                                                      ^....wäre ja eigentlich auch ungueltig, oder?

UUuuuppssi! stimmt, zu schnell getippt!

Also darf ac,bc,a und b jeweils beliebig oft vorkommen. Wie dazu die RegEx ausschaut sollte eigentlich klar sein ;-) (siehe auch perldoc perlre *vbg* SCNR)

$var =~ /^(acbcab)+$/; sollte imho Deinen Anforderungen genügen

Alle Möglichkeiten aufzählen hätte ich auch gekonnt ;-)

Stell dir mal vor du hättest mehr Buchstaben, oder mehrere Kominationen die nicht vorkommen dürfen, dann wirds mit "das darf vorkommen, oder das darf vorkommen, oder das darf vor..." ein bischen kompliziert ;-)

*hoffemichnichtzublamieren*

ganz meinerseits, spaziere nämlich "on the edge" - wie du vielleicht weisst bin ich ja nicht der grösste Freund/Kenner von RegExpr.

Ohne Dacherl und Perl-Statements (^, $)!
Es sollte Allgemein gültig sein :-(

Du hast nur die folgenden Mengen-Operatoren zur Verfügung:
*  >=0
+  >0
() Gruppierung

Keine $-Tricks bitte sehr ;-)

Und wenn es nebenbei Deine Hausaufgaben löst, solls nicht so schlimm sein, den wenn meine Lösung stimmt, saß ich wenigstens nicht zu lange dran, um darüber verärgert zu sein. :-)

Es ist keine Hausaufgabe, wir sind einfach nur beim Üben drübergestolpert!

liebe grüsse
Bernhard

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