Zadanie z OIG - program wywłaszczony

No właśnie :) W końcu łańcuch znaków jest stale ten sam dopóki nie wprowadzisz w nim świadomych i ściśle określonych zmian. Porównywanie całego łańcucha znaków za każdym razem jest po prostu bezsensu :)

Czyżby wystarczyło sprawdzać do miejsc zamiany ?

PS. Jest w C++ funkcja do wyszukiwania ostatniego wystąpienia w tablicy ? Tak jak jest find tylko żeby wskazywał na pozycję w tablicy i w dodatku ostatnie wystąpienie ?

hit: trzeba użyć drzewka binarnego.

PS. Jest w C++ funkcja do wyszukiwania ostatniego wystąpienia w tablicy ? Tak jak jest find tylko żeby wskazywał na pozycję w tablicy i w dodatku ostatnie wystąpienie ?

Dokumentacja i już wiesz... tak jest. Nazywa się rfind (reverse find) - o ile Ci chodzi o std::string.