5.3: Tasaisuus

Tehtävänanto

Suunnittele säännöllinen lauseke, joka hyväksyy merkkijonot, joissa missään kohdassa siihen mennessä esiintyneiden merkkien 0 ja merkkien 1 lukumäärien ero ei ole suurempi kuin 2. Merkkijonot muodostuvat merkeistä 0 ja 1.

Esimerkiksi lausekkeen täytyy hyväksyä seuraavat merkkijonot:

Vastaavasti lausekkeen täytyy hylätä seuraavat merkkijonot:

Ratkaisu

Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää ratkaisun!

Tunnus
Salasana