Prihlásenie Registrácia  

O - Overovanie

Časový limit: 10s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

V zmysle nariadenia Európskeho parlamentu a Rady Európy 2024/886 z 13. marca 2024 majú všetky banky v eurozóne povinnosť najneskôr od 9. októbra 2025 bezplatne poskytovať službu Overenie príjemcu pre SEPA štandardné platby a SEPA okamžité platby. Banky mimo eurozóny majú povinnosť zaviesť službu overenie príjemcu najneskôr do 9. júla 2027.

Banka PeniazeALoveMoneyAktiva, ktorá začne pôsobiť na našom trhu sa musí prispôsobiť požiadavkám a kontrolovať názov príjemncu v zadávaných platbách. Na základe doterajších skúseností sa rozhodli, že budú počítať editačnú vzdialenosť medzi zadanými a správnymi údajmi (teda koľko najmenej znakov treba vložiť/zmazať/zmeniť) a podľa toho sa rozhodnú, či budú považovať údaje za správne alebo nie. Zároveň nezáleží na poradí slov (“meno priezvisko” a “priezvisko meno” sa považujú za rovnaké). Zo skúsenosti vedia, že tituly u fyzických osôb sa v čase menia, ale v názve účtu to ostáva po starom – budú ich teda úplne ignorovať. Za tituly budú považovať všetky slová dĺžky 3-7, ktoré obsahujú práve jeden znak bodka na konci. Za oddeľovače slov sa považuje neprázdna postupnosť znakov medzera a/alebo čiarka. Veľkosť písmen sa nerozlišuje.

Implementujte overovanie príjemcu podľa vyššie uvedených pravidiel.

Vstup

Prvý riadok obsahuje počet testovacích sád 1 ≤ T ≤ 20. Každá sada obsahuje 2 riadky, zadaný a správny názov príjemcu. Názvy sú neprázdne reťazce zložené iba z písmen anglickej abecedy, číslic a znakov medzera, bodka a pomlčka, maximálnej dĺžky 50 znakov.

Výstup

Pre každú testovaciu sadu jeden riadok obsahujúci jedno celé číslo - najmenšiu editačnú vzdialenosť.

Príklad

Vstup:

3
Mgr. Rastislav Krivos-Bellus
RNDr. Rastislav Krivos-Bellus,phd.
Pavol Jozef Safarik
sAfArIk , PAvOl jOzEf
Univerzita P.J.Safarika v Kosiciach
P.J.Safarik University in Kosice

Výstup:

0
0
9

Poznámka

Tituly Mgr., RNDr. aj PhD. sa ignorujú.
Editačné vzdialenosti medzi slovami:
2 (Univerzita – University)
1 (P.J.Safarika – P.J.Safarik)
2 (v – in)
4 (Kosiciach – Kosice)