C++ • Рядки

Тема 6 • Докладний розбір одного пункту

Змінюємо текст
лише до межі

Заміна символів до останнього входження заданого символу

Початковий текст

abacada;a

Замінюємо a на *, межа: остання ;

*b*c*d*;a

Остання a стоїть після межі й залишається без змін.

Що потрібно зробити

Введіть рядок і три символи:

  • source: який символ замінюємо, у початковій умові symv1.
  • target: на який символ замінюємо, symv2.
  • boundary: до останнього входження якого символу працюємо, symv3.

Замініть усі source на target від початку рядка до останнього входження boundary включно. Якщо boundary не знайдено, виведіть повідомлення.

Це докладний розбір варіанта 7, пункту 1, з попередньої сторінки. Спочатку розглядаємо простий варіант ASCII, нижче окремо наведено кирилицю.

Спочатку знаходимо межу, потім замінюємо

  1. Читаємо початковий рядок і три символи.
  2. Знаходимо останнє входження boundary через rfind.
  3. Якщо отримали string::npos, повідомляємо, що межі немає.
  4. Інакше перебираємо індекси від 0 до знайденого включно.
  5. На кожному кроці замінюємо лише символ, який дорівнює source.

Індекс межі визначаємо один раз у початковому рядку. Навіть якщо під час замін змінився сам граничний символ, межу не пересуваємо й не шукаємо заново.

Для abacada;a індекс останньої крапки з комою 7. Працюємо з індексами 0…7. На індексі 8 стоїть a, яку вже не перевіряємо.

Повна програма для ASCII

Спочатку введіть текст і Enter. Потім введіть три непробільні символи через пробіл або кожен з нового рядка. Для навчальних запусків довжина рядка до 1000 символів.

#include <iostream>
#include <string>
using namespace std;

int main() {
    string text;
    char source, target, boundary;
    getline(cin, text);
    cin >> source >> target >> boundary;

    auto last = text.rfind(boundary);
    if (last == string::npos) {
        cout << "Boundary not found\n";
    } else {
        int stop = int(last);
        for (int i = 0; i <= stop; i++) {
            if (text[i] == source) {
                text[i] = target;
            }
        }
        cout << text << "\n";
    }
    return 0;
}

Ввід:

abacada;a
a * ;

Вивід:

*b*c*d*;a

rfind повертає останнє входження. auto зберігає правильний тип результату, а string::npos означає відсутність. Для короткого рядка перетворюємо знайдений індекс на int після перевірки.

Оператори >> пропускають початкові пробіли й перенесення рядків. Тому між читанням трьох символів ignore не потрібен. Самі ці три символи в програмі не можуть бути пробілами.

Побач межу та кожну заміну

Картки нумеруються від нуля. Спочатку тренажер позначає межу, потім обробляє по одному символу. Пробіл позначено ␠.

Зелений фон позначає область заміни, рамка граничну позицію. Приглушені картки після межі не обробляємо. Тут модель показує окремі коди Unicode; для кирилиці їй відповідає широкий варіант програми нижче, а не програма з char.

Перевіряємо особливі випадки

  • boundary немає. Виводимо повідомлення, до циклу заміни не переходимо.
  • boundary на початку. Обробляємо лише індекс 0, бо межа включена.
  • source збігається з boundary. Останній граничний символ також замінюємо. Його початковий індекс зберігаємо.
  • source дорівнює target. Перевірка виконується, але текст виглядає так само.
  • Рядок порожній. Граничного символу немає; звернень до text[0] не буде.

Додатково: той самий алгоритм для кирилиці

Використаємо текст «Привіт, це тестовий рядок», source = і, target = І, boundary = й. Літера і стоїть до останньої й, тому результат:

ПривІт, це тестовий рядок

Літера и не змінюється: ми шукаємо саме і. Ці два символи різні.

Широкі рядки: програма для налаштованого середовища
#include <iostream>
#include <string>
#include <clocale>
using namespace std;

int main() {
    setlocale(LC_ALL, "");
    wstring text;
    wchar_t source, target, boundary;
    getline(wcin, text);
    wcin >> source >> target >> boundary;

    auto last = text.rfind(boundary);
    if (last == wstring::npos) {
        wcout << L"Граничний символ не знайдено\n";
    } else {
        int stop = int(last);
        for (int i = 0; i <= stop; i++) {
            if (text[i] == source) {
                text[i] = target;
            }
        }
        wcout << text << L"\n";
    }
    return 0;
}
  • wstring зберігає послідовність широких елементів wchar_t.
  • wcin та wcout використовуємо для широкого введення й виведення.
  • Префікс L позначає широкий рядковий літерал.
  • wstring::npos має те саме призначення, що string::npos.

setlocale(LC_ALL, "") запитує локаль із налаштувань середовища. Він сам по собі не гарантує правильного введення й виведення кирилиці в кожній консолі. Середовище потрібно налаштувати з учителем; зокрема Windows може вимагати додаткових налаштувань.

Для звичайних українських літер одного wchar_t у поширених середовищах достатньо. Це не означає, що один wchar_t завжди вміщує будь-який символ Unicode: наприклад, у Windows emoji може потребувати двох елементів. Цей приклад не призначений для таких знаків.

Перевір себе

Чому використано rfind, а не find?

За умовою потрібне останнє входження граничного символу. find дав би перше.

Чому в циклі i <= stop?

За нашою умовою гранична позиція входить до області обробки.

Чи змінюється довжина рядка?

Ні. У простому варіанті один елемент char замінюємо іншим, у широкому один wchar_t іншим.

Чи потрібен ignore після кожного >>?

Ні. Наступний >> сам пропустить пробільні символи. Без потреби ignore може навіть відкинути потрібний символ.