reg. izraz (zadatak)

[vsego]

Ovo prvo prepoznaje a) binarni broj razlicit od nule na pocetku linije; i b) nulu na kraju linije.

Dakle, prepoznat ce -101xy i Per000, ali ne i Pero17 ili 0xyz.

Ovo drugo prepoznaje linije koje sadrze samo binarni broj, no jednostavniji nacin bi bio:
^(-?1[01]*|0)$.
Stvar je u tome da "ili" (|) ima visoki prioritet, pa bez zagrada prakticki podijeli cijeli izraz na dva (ili vise).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[mdoko]

[room]

Pozdrav.

Imam pitanje vezano uz regexe sa prošlogodišnjih kolokvija. Npr. sa 2012-001. Općenito taj zadatak glasi:
Lozinka je niz znakova koji ne sadrzi praznine i u kojem se pojavljuju barem 4 “posebna znaka”. Pod “posebnim znakom” smatramo bilo koji znak koji nije slovo niti znamenka niti “_”. Napisite regularne izraze koji prepoznaju sljedece obrasce teksta:

I sad pod d) je zadatak: dio teksta koji se nalazi na kraju linije, a u kojem se nalazi jedna ili vise lozinki odvojenih nizom znakova “+t+”. Mozete pretpostaviti da same lozinke ne sadrze znakove koji cine separatore.

Rješenje je: (([^\s+t]*[^\w\s+t]){4,}[^\s+t]*)(\+t\+([^\s+t]*[^\w\s+t]){4,}[^\s+t]*)*$

Ja iskreno ne razumijem kako smo dobili ovo pa ako bi mi netko mogao pojasniti..

Također pod c) je bilo zadano: linije koje se sastoje samo od lozinki odvojenih s barem jednom bjelinom. Linija smije zavrsavati, ali ne i pocinjati bjelinama, te mora sadrzavati barem jednu lozinku.

Rješenje je: ((\S*[^\w\s]){4,}\S*\s*)+

Zanima me zašto je stavljeno \s*? Što ne bi pravilnije bilo \s+ jer plus osigurava da će se bjelina pojaviti BAREM JEDNOM, što nam je baš i zadano, dok sa zvjezdicom možda niti neće doći.

Hvala unaprijed.

[vsego]

Za objasnjenje d) ces ipak morati na konzultacije ili demonstrature. Malo je previse pisanja da idem korak po korak objasnjavati kako se dobije neki regex, pogotovo slozeniji, poput ovog gore.

Sto se c) zadatka tice, \s+ bi znacilo da linija mora zavrsavati s razmakom, a to se ne trazi.

Recimo da imamo dva passworda, npr. "pass1 pass2" (zanemari sto ovi nemaju 4 spec. znaka), onda ce razmak sigurno biti matchan kao \s*, jer sve drugo matchanje odgovara ili \S (znak koji nije bjelina) ili [^\w\s] (znak koji nije znak od rijeci (slovo, znamenka ili _) i nije bjelina). Dakle, jedini nacin da se razmak matcha je sa ga se prepozna kao jedno ponavljanje od \s* (sto znaci nijedna, jedna ili vise bjelina).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[pllook]

ok,ja ne kužim to s lozinkama.
u a) zadatku je rješenje (\S*[^\w\s]){4,}\S*
znači prvo imam sve što nije praznina 0 ili više puta, pa sve osim znamenke,slova,_ i praznine i to sve skupa 4 ili više puta. i onda sve osim praznine 0 ili više puta.
zar mi to neće prepoznati izraze oblika npr. aa.*+;a ?
zašto to ne mogu zapisati kao [^\w\s]{4,} ?

[vsego]

Ovako:

1. [^\w\s]{4,} = 4 ili vise znakova koji nisu slovo ili bjelina (ovdje cu "slovo" koristiti kao pokratu za slovo, znamenku, ili _),
   Dakle: .*+; je O.K., ali aa.*+;a nije, jer "a" tu ne spada.
   
2. \S*[^\w\s] = niz od jednog ili vise znakova koji zavrsava znakom koji nije slovo niti bjelina
   
3. (\S*[^\w\s]){4,} = niz od 4 ili vise stringova opisanih prethodnim izrazom, dakle niz znakova koji u sebi ima barem 4 znaka koji nisu niti slovo niti bjelina, s time da zavrsava s takvim
   
4. (\S*[^\w\s]){4,}\S* = niz od 4 ili vise stringova opisanih izrazom pod 3, dakle niz znakova koji u sebi ima barem 4 znaka koji nisu niti slovo niti bjelina, s time da ovaj moze zavrsavati bilo kakvim ne-bjelinama.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[pllook]

[room]

[vsego]

[room]

Oh da, oprosti, sad sam tek prelistala sve strane ove teme.

Što se tiče zadatka 3.2.13. iz skripte, treba napisati pod 2) izraz koji prepoznaje datume u formatu: dd. mjesec yyyy.
dd je dan, mjesec je tekstualni naziv mjeseca, yyyy je godina

Ja bih to napisala \b(0[1-9]|[12][0-9]|3[01])\.\s ((siječanj)|(veljača)|(ožujak)|(travanj)|(svibanj)|(lipanj)|(srpanj)|(kolovoz)|(rujan)|(listopad)|(studeni)|(prosinac))\s(\d{1,4})

Jel to valja? Jer ne znam na koji bi drugačije način napisala tekstualno imena mjeseca..

[vsego]

Skoro. Pazi: ne stavljati razmak iza \s, jer to onda znaci bjelina (razmak, tab, i sl) i onda jos jedan razmak.

Cini mi se da ti iza godine fali tocka.

Nadalje, "sijecanj", "veljaca",... ne trebaju svaki svoju zagradu, a toliki vishak zagrada ti moze naskoditi. Npr. ne mozes uhvatiti grupu od godine, jer grupe idu od 1 do 9.

Ne sjecam se vise (a lijen sam traziti skriptu), no mislim da je za mjesec dovoljno matchati rijec (as in \w+), bez provjeravanja je li ime stvarno tocno.

Last, but not least, 0[1-9]|[12][0-9]|3[01] matcha brojeve od 1 do 31 zapisane u dvije znamenke (dakle 01, 02,..., 31). Zelimo li dozvoliti i samo jednu znamenku (i.e., 1, 01, 2, 02,...), treba iza 0 dodati ?. Ide li tako ili ne, ovisi o tome sto zadatak tocno trazi.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[room]

Istina, fali mi točka, a ovaj razmak mi se omaknuo.
Ovo sa 01 tj. 1 sam namjerno htjela da mi prepoznaje 01,02,03.. jer ja tako zapisujem datume. A ne piše u zadatku točno što treba biti. Ali hvala.

Zadatak isto iz skripte 3.2.17. sa JMBGom (prirodni broj koji započinje s datumom (format ddmmyyy: dvoznamenkasti dan i mjesec i troznamenkasta godina), te ima ukupno 13 znamenaka) iza kojeg se mogu (ali i ne moraju) nalaziti podaci o vlasniku JMBGa (ako se nalaze, odvojeni su barem jednim razmakom).

Ja bih to ovako, ali nisam nimalo sigurna da mi je točno, vjerujem da imam dosta grešaka. Pa ako bi mi mogao reći što ne valja.

^((0[1-9]|[12][0-9]|3[01])(0[1-9]|1[0-2])(\d{3})(\d{6}))(\s(.*)?)$

[vsego]

(\d{3}) i (\d{6}) cemu zagrade, ako se ne trazi da se godina i onih sest znamenaka izdvoje? Nije greska, ali - kao i prije - moze ti ponestati zagrada.

Ovo nema smisla: \s(.*)?, jer to znaci da nakon bjeline ide "jednom ili nijednom (bilo sto, komada nijedan, jedan, ili vise)". Taj "?" ne mijenja nista.

No, ako nista ne pise uz JMBAG, mozda nema niti razmaka. Dakle, logicnije je (\s.*)? (ili (\s+.*)? ako moze biti vise od jedne bjeline izmedju JMBAGa i texta). Ako treba text izdvojiti u zasebnu grupaciju, onda (\s(.*))? (ili (\s+(.*))?).

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[pllook]

zašto je u 4. zad 2012/2013 (ono s lozinkama) \2=22-23 i \4=52-53? to mi uopće nije jasno.. jel i tu neka greška ili?

i primjetila sam da u ako se u zadatku traže linije, u nekim rješenjima piše na početku ^ i na kraju $,a u nekima ne..

i ako nije problem da mi provjerite ove zadatke..
a)linije koje se sastoje od toˇcno 56 bilo kakvih znakova:
^.{56}$

b) linije koje zapoˇcinju s barem 7 bjelina (razmaci i razni tabovi), a zatim imaju najviˇse 56 znakova od kojih niti jedan nije razmak (ovaj dio linije moˇze biti i prazan):
^(\s){7,}[^\ ]{,56}$

c) linije koje se sastoje samo od rijeˇci (nizovi malih i velikih slova) duljine barem 2 znaka koje su odvojene bjelinama (linijesmiju imati bjeline i na poˇcetku i na kraju):
^\s*([a-zA-Z]{2,}\s+\1+\s*$

d) stringove koji se sastoje samo od “ispravno” napisanih rijeˇci (prvi znak je veliko ili malo slovo, a ostali znakovi su mala slova) duljine izmedu 2 i 8 znakova, povezanih stringom “{}” ili “111”.
^([a-zA-Z][a-z]{1,7})(\{\}|1{3})\1+

[vsego]

[pllook]

[quote="vsego"]

[vsego]

Treba slijediti pravila matchanja. Zadnje sto upadne u neku zagradu pripada toj grupaciji. Bez mahanja rukama uzivo, ne znam kako bolje objasniti.

Za provjeru mozes isprobati preko aplikacije na stranici kolegija.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Arabella]

Zadatak iz kolokvija 2011:

Napisite regularne izraze koji prepoznaju sljedece obrasce teksta:
a) stringove koji se sastoje samo od naizmjenicnog ponavljanja znakova ’U’ i ’X’ (npr. "UXU" ili "XUXU")

U objavljenim rjesenjima je dano ovo kao rjesenje:

U?(XU)*X?

A mene zanima, ako postoji, razlog zasto ovo rjesenje nebi bilo dobro:

(UX)+(U)? | (XU)+(X)?

[vsego]

Do na detalj da imas vishak razmaka oko | (to je krivo!), da ne dozvoljavas prazne stringove, i imas visak zagrada, dobro je. No, to se koristi u kasnijim podzadacima, pa je mozda malo nezgrapno koristiti nesto tako veliko.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Arabella]