piątek, 30 maja 2014

ZADANIA MATURALNE- ANAGRAM

Anagram - jest to wyraz (lub zdanie) powstały w wyniku przestawiania liter innego wyrazu, wykorzystując wszystkie jego litery.
Anagramem wyrazu karol jest wyraz rolka.
Anagramem wyrazu matura jest wyraz trauma.

Sposób rozwiązania

Aby sprawdzić czy dany wyraz jest anagramem drugiego, należy sprawdzić czy ich długość jest taka sama. Następnie posortować obydwa stringi za pomocą sortowania. Jeżeli posortowane zmienne są takie same i mają taką samą długość, oznacza to że jest to anagram.



ZADANIA MATURALNE - PALINDROMY

Palindrom - jest to pojedynczy wyraz (lub całe zdanie), który czytany od tył i od przodu brzmi tak samo.
Wyraz kajak jest palindromem.

Sposób rozwiązania

Aby sprawdzić czy dany wyraz jest palindromem, wystarczy odwrócić go i sprawdzić czy jest taki sam jak przed odwróceniem. Jest to najszybsza i najwydajniejsza metoda.