Logo
(追記) (追記ここまで)

26909번 - Rövarspråket 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB32266.667%

문제

I rövarspråket översätter man text man skrivit genom att ersätta alla konsonanter $x$ med $x$o$x,ドル medan alla vokaler är oförändrade. T.ex. översätts hej till hohejoj, moo till momoo och ojoj till ojojojoj.

Oskar har precis lärt sig rövarspråket, men glömmer ibland bort att ändra vissa konsonanter. Oskar översätter alltså bara en delmängd av konsonanterna på ovanstående vis. Du kommer att få en ursprungstext och en potentiell översättning som Oskar har gjort. Du ska avgöra om det är möjligt att Oskar översatte den första strängen till den andra enligt beskrivningen ovan.

Om Oskar hade skrivit hejoj kan den ursprungliga texten till exempel varit hej eller hejoj. För tydlighets skull så definierar vi följande bokstäver som vokaler: a,e,i,o,u,y och alla andra bokstäver är då konsonanter.

입력

Den första raden innehåller ordet som vi undrar om det kan ha varit usprungstexten. Den andra raden innehåller ett ord som Oskar har skrivit. Båda orden innehåller minst ett tecken och bara tecken a-z och endast små bokstäver. Ingen sträng är längre än 1000 tecken.

출력

Utdata ska bestå av ett enda ord: ja om det är möjligt att det andra ordet är en översättning av det första, annars nej. Svaret ska alltså vara ja om och endast om det går att välja någon delmängd av konsonanterna i det första ordet och applicera rövarspråktransform så att man får det senare ordet.

제한

예제 입력 1

ojojoj
ojojojoj

예제 출력 1

ja

예제 입력 2

ojjoj
ojojojoj

예제 출력 2

nej

예제 입력 3

lolf
lolfof

예제 출력 3

ja

힌트

Förklaring av exempelfall 1: det spelar ingen roll vilken av konsonanterna som Oskar väljer att applicera rövarspråkstranform på - så länge han väljer precis ett av de j som finns. Låt säga att Oskar glömde att omvandla alla j utom det första - då förvandlas ojojoj till ojojojoj. Svaret är alltså "ja".

Förklaring av exempelfall 2: det är omöjligt att omvandla den första strängen till den andra. Ett sätt att visa detta på är att observera att det i den första strängen finns två j intill varandra, vilket innebär att det alltid kommer finnas två j intill varandra. Alltså går det inte att omvandla den första strängen till den andra, och svaret är "nej".

출처

Olympiad > Swedish Olympiad in Informatics > 2014 > Online Qualification E번

  • 문제를 만든 사람: Johan Sannemo
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /