ITI0140: Ülesanne 11

Allikas: Kursused
Mine navigeerimisribale Mine otsikasti

EX11 - Regulaarsed puudumised

Abhay on kohutavalt nutikas ja oskuslik India informaatikatudeng. Ta läks Ameerikasse silmaringi avardama ning astus sisse mainekasse ülikooli. Paraku kulus suurem osa tema ajast matemaatikale ja üldharivatele ainetele ning ta on jäänud ajahätta. Nimelt unustas ta täielikult ära, et on deklareerunud ainele "A brief introduction to regular expressions". Õnneks oli õppejõud vastutulelik ja lubas tal arvestuse välja panna, kui lahendab kõik semestri kodutööd korraga ära. Abhay õppis 2 ööd ja päeva ja sai arvestuse kätte. Proovi, kaua Sinul läheb ülesannete lahendamiseks!

Mall

Kõik funktsioonid tagastavad True/False

<source lang='python'> import re

def ex1_solution(input_string): pass def ex2_solution(input_string): pass def ex3_solution(input_string): pass def ex4_solution(input_string): pass def ex5_solution(input_string): pass def ex6_solution(input_string): pass def ex7_solution(input_string): pass def ex8_solution(input_string): pass def ex9_solution(input_string): pass def ex10_solution(input_string): pass def ex11_solution(input_string): pass def ex12_solution(input_string): pass def ex13_solution(input_string): pass def ex14_solution(input_string): pass def ex15_solution(input_string): pass

</source>

Ülesanne 1: Tuvastab, kas sõne esitab kahendarvu. (näiteks: 0, 0101, 1111).

Ülesanne 2: Tuvastab, kas kahendarv sõnena on paarisarv. (näiteks: 10, 100, 1000)

Ülesanne 3: Tuvastab, kas kahendarvu sõne pikkus on paarisarv. (näiteks: 10, 1000, 1010)

Ülesanne 4: Tuvastab, kas kahendarvu sõne sisaldab mustrit 0110 või 1001. (näiteks: 0110, 01101001)

Ülesanne 5: Tuvastab, kas kahendarv sõnena sisaldab mustrit 0110 ja 1001. (näiteks: 01101001, 011001)

Ülesanne 6: Tuvastab, kas sõne on "kastiauto ratas" või "kasti auto ratas" või "kasti-auto ratas".

Ülesanne 7: Tuvastab, kas lause koosneb 3 või 4 sõnast. (näiteks: "aias sadas saia", "a b c d")

Ülesanne 8: Tuvastab, kas sõne "kass" ja "koer" vahel on maksimaalselt 2 sõna. (näiteks: "kass must koer", "kass koer")

Ülesanne 9: Tuvastab, kas tegu on korrektse 24-tunnise kellajaga. (näiteks: 23:59, 8:00)

Ülesanne 10: Tuvastab, kas sõna sisaldab korrektset DNA järjestust. DNA järjestust loetakse korrektseks, kui see koosneb sümbolitest A, C, G, T, sisaldab vähemalt  kolme tripletti ja algab ATG tripletiga ja lõpeb TAA või TAG või TGA tripletiga. (kolmikut nimetatakse tripletiks) (Näiteks: ATGTACTATTCATCCTCGTCTTGCTGGTGTTTATTCTTGTTTTAA)

Ülesanne 11: Tuvastab, kas tegu on korrektse Ameerikas levinud rahasumma vorminguga, kus tuhandelisi eraldatakse komaga ja kümnendkohad punktiga. (Näiteks: $0, $0.99, $10.00, $1,000.0, $8,888,888,888,888.88)

Ülesanne 12: Tuvastab, kas kahendarvu esitavas sõnes on paarisarv nulle. (Näiteks: 00, 001)

Ülesanne 13: Tuvastab, kas kahendarv sõnena ei koosne samadest järjestikustest bittidest. (Näiteks: 1, 0, 101, 1010, 10101010101)

Ülesanne 14: Tuvastab, kas etteantud kuulutuses on "kastiauto ratas" või "kasti auto ratas" või "kasti-auto ratas", millele järgneb hind dollarites. (Näiteks: blah blah blah kasitauto ratas toyota 1993 punane blah blah blah $5000)

Ülesanne 15: Tuvastada, kas kahendarv sõnena jagub 3'ga. (Näiteks: 100001, 11, 110)