I_P_W14_M14_C++ Palindromy w języku C++
Tekst to coś, z czym spotykamy się na co dzień — w wiadomościach, w wyszukiwarkach, w grach, w aplikacjach. Komputery też muszą umieć sobie z nim radzić: rozpoznawać go, przechowywać, zmieniać i porównywać. W tym rozdziale zobaczysz, jak język C++ pozwala programom pracować z tekstem krok po kroku.
Czy zdarzyło ci się kiedyś próbować znaleźć konkretne słowo w długim tekście albo połączyć kilka zdań w jedno? W tym rozdziale pokażemy ci, jak język C++ radzi sobie z tekstami: od prostych liter po całe akapity.
Poznasz klasę string, która pozwala wygodnie tworzyć, modyfikować i analizować teksty. Dowiesz się, jak sprawdzić długość zdania, jak znaleźć konkretne słowo, jak zamienić fragment tekstu na inny — i wiele więcej.
Ćwiczenie na rozgrzewkę
Scharakteryzujesz wybrane algorytmy tekstowe.
Przeanalizujesz napisany w C++ program sprawdzający, czy dany ciąg znaków jest palindromem.
Zaimplementujesz algorytm tworzenia palindromu.