|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #25Ended |
B - Operaciones sobre cadenas II
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
A Fito le gustan mucho las cadenas de caracteres. Tras aprender cómo invertir un intervalo dentro de una cadena, él decidió poner en práctica este conocimiento, y ahora va a transformar una cadena A en otra B de la misma longitud usando solo esa operación. Pero Fito también es muy vago, y no lo intentará a menos que esto sea posible con no más de 4 operaciones. Lamentablemente Fito ni siquiera es capaz de saber si es posible convertir A en B con a lo sumo 4 operaciones para entonces comenzar a intentarlo, ayúdalo a resolver su problema.
Input
La primera línea contiene la cadena A
La segunda línea contiene la cadena B
La longitud de A y B es N, y además están compuestas por los mismos caracteres.
- En el primer subproblema (1
≤
N
≤
10)
- En el segundo subproblema (1
≤
N
≤
30)
Output
Una única línea que contendrá "SI" si es posible y "NO" en otro caso, sin las comillas.
Sample test(s)
Input
abcabdb
bacbadb
Output
SI
Hints
Hint
Si decimos que el primer caracter está en la posicion 0, entonces "abcdef" es resultado de invertir en "aedcbf" el intervalo entre los índices 1 y 5 ambos incluidos.