C++ • Задачі з рядками

Тема 6 • Застосовуємо операції з рядками

Замінити, видалити
чи вставити?

Три різні дії, які не слід плутати

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

Замінити a пробілом: [b n n ]

Видалити a: [bnn]

Вставити пробіл перед a: [b an an a]

Спочатку визначаємо, як зміниться довжина

  • Заміна: записуємо інший символ у s[i]. Кількість символів та сама.
  • Видалення: створюємо новий рядок і пропускаємо непотрібні символи.
  • Вставлення: створюємо новий рядок і додаємо зайві символи в потрібних місцях.

Основні приклади та перевірки літер і цифр працюють з ASCII й початковою локаллю C. Уводьте короткі рядки, до 1000 символів. Індекси починаються з нуля; пробіли читаємо через getline. Порожній рядок дозволений, якщо умова не вимагає першого символу.

Дужки навколо результатів показують початкові й кінцеві пробіли. Самі програми прикладів цих дужок не друкують.

Приклад 1. Замінюємо всі латинські a на пробіли

Кожен знайдений символ замінюємо на один пробіл. Довжина рядка не змінюється.

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

int main() {
    string s;
    getline(cin, s);
    int n = int(s.size());
    for (int i = 0; i < n; i++) {
        if (s[i] == 'a') {
            s[i] = ' ';
        }
    }
    cout << s;

    return 0;
}

Ввід:

banana

Вивід у дужках для наочності:

[b n n ]

Приклад 2. Замінюємо введений символ

Спочатку введіть рядок і Enter, потім один символ і Enter. getline уже вилучив попереднє перенесення рядка, тому ignore не потрібен. cin.get дозволяє ввести навіть пробіл.

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

int main() {
    string s;
    getline(cin, s);
    int n = int(s.size());
    char target;
    cin.get(target);
    for (int i = 0; i < n; i++) {
        if (s[i] == target) {
            s[i] = ' ';
        }
    }
    cout << s;

    return 0;
}

Ввід:

banana
n

Вивід у дужках для наочності:

[ba a a]

Приклад 3. Замінюємо a лише до першої коми

Спочатку знаходимо кому. Пошук може нічого не знайти, тому перевіряємо string::npos до роботи з індексом. Кома й усе після неї залишаються без змін.

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

int main() {
    string s;
    getline(cin, s);
    auto pos = s.find(',');
    if (pos == string::npos) {
        cout << "No comma";
    } else {
        int stop = int(pos);
        for (int i = 0; i < stop; i++) {
            if (s[i] == 'a') {
                s[i] = ' ';
            }
        }
        cout << s;
    }

    return 0;
}

Ввід:

banana, apple

Вивід у дужках для наочності:

[b n n , apple]

auto зберігає правильний тип результату пошуку. Перетворюємо знайдений індекс на int тільки після перевірки, для коротких навчальних рядків.

Приклад 4. Замінюємо цифри пробілами

Змінюємо лише символи-цифри. Кількість символів зберігається. Використовуємо ASCII та початкову локаль C.

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

int main() {
    string s;
    getline(cin, s);
    int n = int(s.size());
    for (int i = 0; i < n; i++) {
        if (isdigit(s[i])) {
            s[i] = ' ';
        }
    }
    cout << s;

    return 0;
}

Ввід:

a1 b20

Вивід у дужках для наочності:

[a  b  ]

Приклад 5. Видаляємо всі a

Створюємо порожній result. Додаємо лише ті символи, які потрібно залишити. Не змінюємо довжину s під час його перебору.

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

int main() {
    string s;
    getline(cin, s);
    int n = int(s.size());
    string result;
    for (int i = 0; i < n; i++) {
        if (s[i] != 'a') {
            result += s[i];
        }
    }
    cout << result;

    return 0;
}

Ввід:

banana

Вивід у дужках для наочності:

[bnn]
Другий спосіб: find та erase
string s;
getline(cin, s);
auto pos = s.find('a');
while (pos != string::npos) {
    s.erase(pos, 1);
    pos = s.find('a');
}
cout << s;

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

Приклад 6. Видаляємо цифри

Знак ! означає заперечення: додаємо до результату символ, якщо він не є цифрою. Пробіли зберігаються.

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

int main() {
    string s;
    getline(cin, s);
    int n = int(s.size());
    string result;
    for (int i = 0; i < n; i++) {
        if (!isdigit(s[i])) {
            result += s[i];
        }
    }
    cout << result;

    return 0;
}

Ввід:

a1 b20

Вивід у дужках для наочності:

[a b]

Приклад 7. Вставляємо пробіл перед кожною a

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

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

int main() {
    string s;
    getline(cin, s);
    int n = int(s.size());
    string result;
    for (int i = 0; i < n; i++) {
        if (s[i] == 'a') {
            result += ' ';
        }
        result += s[i];
    }
    cout << result;

    return 0;
}

Ввід:

banana

Вивід у дужках для наочності:

[b an an a]

Подивись на кожен символ

Введи до 30 символів ASCII. Тренажер послідовно читає початковий рядок; для видалення та вставлення окремо накопичує результат.

Поточний змінений рядок або накопичений результат:

Варіанти для самостійної роботи

Збережено 17 варіантів по три пункти. Усі текстові рядки вводьте окремими getline, потім додаткові символи. У готових розв’язаннях символи через >> мають бути непробільними.

Уточнення до меж і повторень
  • Половини визначайте за початковим рядком: перша містить n / 2 символів, друга решту. Для непарного n середній символ належить другій половині.
  • Межі знаходьте до зміни тексту. У пунктах «до останнього symv3» граничний символ включено; у проміжку від першої до останньої крапки включено обидві межі.
  • Заміни підрядків виконуйте зліва направо без перекриттів. Новий вставлений текст повторно не обробляйте. Підрядок, який шукають для заміни чи видалення, не має бути порожнім.
  • «Зайві пробіли» означають повторні пробіли поспіль: залишаємо один, а не видаляємо всі початкові чи кінцеві пробіли. Половини в цих пунктах обробляємо незалежно.
  • Якщо потрібен перший символ, а рядок порожній, результат лишається порожнім. Не звертайтеся до s[0].

Пункти з перевіркою літер виконуються для латиниці ASCII. Підрядки «ох» та «ха» у варіантах збережено саме кирилицею: у UTF-8 шукайте й замінюйте їх як цілі string, а не char. Варіант 17, пункт 1, є окремим додатковим завданням із кирилицею; його текст і приклад збережено за оригіналом. У розв’язанні використано конкретні пари с↔з, п↔б, т↔д, к↔г, ф↔в, ш↔ж та відповідні великі літери.

Варіант 1

  1. Ввести з клавіатури рядок str і два символи symv1 та symv2. Замінити всі символи symv1 на symv2.
  2. Ввести з клавіатури рядок str. Видалити в цьому рядку всі пробіли, починаючи з початку рядка до першої крапки. Якщо крапок у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str. Після кожного символу цього рядка вставити пробіл.
↑ До вибору варіанта

Варіант 2

  1. Ввести з клавіатури три рядки: str, str1 та str2. Замінити у рядку str усі входження str1 на str2.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі літери.
  3. Ввести з клавіатури рядок str. Вставити «0» у рядок str після кожного пробілу у першій половині рядка.
↑ До вибору варіанта

Варіант 3

  1. Ввести з клавіатури рядок. Замінити у цьому рядку всі пробіли на «*» від початку рядка до останньої крапки. Якщо крапок у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури рядок. Видалити з нього всі входження першого символу.
  3. Ввести з клавіатури рядок str. Подвоїти кожен символ цього рядка.
↑ До вибору варіанта

Варіант 4

  1. Ввести з клавіатури рядок. Замінити у цьому рядку всі входження «ох» на «ха» від першого пробілу до кінця рядка. Якщо пробілів у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі літери та цифри.
  3. Ввести з клавіатури рядок str і символ symv. Вставити пробіл перед кожним входженням символу symv.
↑ До вибору варіанта

Варіант 5

  1. Ввести з клавіатури рядок str і символ symv. Замінити у всьому рядку всі літери на symv.
  2. Ввести з клавіатури рядок. Видалити з нього всі зайві пробіли, залишивши по одному пробілу замість кількох.
  3. Ввести з клавіатури рядок str. Вставити пробіл у рядок str перед та після кожного мінуса у другій половині цього рядка.
↑ До вибору варіанта

Варіант 6

  1. Ввести з клавіатури рядок str і символ symv. Замінити у всьому рядку всі літери та цифри на symv.
  2. Ввести з клавіатури рядок str. Видалити в цьому рядку всі входження підрядка "ох" починаючи від останнього пробілу і до кінця рядка. Якщо пробілів у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str і два символи symv1 та symv2. Вставити символ symv2 перед кожним входженням символу symv1.
↑ До вибору варіанта

Варіант 7

  1. Ввести з клавіатури рядок str і три символи symv1, symv2 та symv3. Замінити у рядку str усі символи symv1 на symv2 від початку рядка до останнього входження symv3. Якщо символів symv3 у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури рядок str. Видалити з першої половини цього рядка всі входження першого символу.
  3. Ввести з клавіатури рядок str. Перед кожною літерою цього рядка вставте підкреслення.
↑ До вибору варіанта

Варіант 8

  1. Ввести з клавіатури рядок str і символ symv. Замінити у всьому рядку всі малі літери на symv.
  2. Ввести з клавіатури рядок str. Видалити з другої половини цього рядка всі зайві пробіли, залишивши по одному пробілу замість кількох.
  3. Ввести з клавіатури рядок str. Вставити "!" у рядок str перед кожним пробілом від початку рядка до останньої крапки. Якщо крапок у рядку немає, вивести повідомлення.
↑ До вибору варіанта

Варіант 9

  1. Ввести з клавіатури три рядки: str, str1, str2 та символ symv. Замінити в рядку str усі входження рядка str1 на str2 від першого входження symv до кінця рядка. Якщо символів symv у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі розділові знаки.
  3. Ввести з клавіатури рядок str. Вставити "!!!" у рядок str після кожного "ох" від першого пробілу до кінця рядка. Якщо пробілів у рядку немає, вивести повідомлення.
↑ До вибору варіанта

Варіант 10

  1. Ввести з клавіатури три рядки: str, str1 та str2. Замінити в рядку str всі входження str1 на str2 від початку рядка до останньої крапки. Якщо крапок у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі великі літери.
  3. Ввести з клавіатури рядок str і символ symv. Після кожної маленької літери в цьому рядку вставити symv.
↑ До вибору варіанта

Варіант 11

  1. Ввести з клавіатури рядок str. Замінити у всьому рядку всі малі літери на відповідні великі.
  2. Ввести з клавіатури рядок str і символ symv. Видалити в цьому рядку цей символ, від початку рядка до останньої крапки. Якщо крапок у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str і символ symv. Після кожного розділового знака в цьому рядку вставити symv.
↑ До вибору варіанта

Варіант 12

  1. Ввести з клавіатури рядок str. Замінити у всьому рядку всі великі літери на відповідні малі.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі англійські літери.
  3. Ввести з клавіатури рядок str і три символи symv1, symv2 та symv3. Вставити symv2 у рядок str перед кожним символом symv1 від початку рядка до останнього входження symv3. Якщо символів symv3 у рядку немає, вивести повідомлення.
↑ До вибору варіанта

Варіант 13

  1. Ввести з клавіатури рядок str і два символи symv1 та symv2. Замінити в рядку str всі входження symv1 на symv2, починаючи від першої крапки до останньої крапки. Якщо крапок у рядку менше двох, то вивести повідомлення.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі малі англійські літери.
  3. Ввести з клавіатури рядок str. У першій половині цього рядка перед кожною великою літерою вставте відповідну маленьку літеру.
↑ До вибору варіанта

Варіант 14

  1. Ввести з клавіатури рядок str і символ symv. Замінити у цьому рядку всі великі літери на symv від початку рядка до останнього пробілу. Якщо пробілів у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури два рядки: str1 та str2. Видалити в рядку str1 всі входження рядка str2, починаючи від першого пробілу до кінця рядка. Якщо пробілів у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str і символ symv. Перед кожною великою англійською літерою в цьому рядку вставте symv.
↑ До вибору варіанта

Варіант 15

  1. Ввести з клавіатури рядок str і символ symv. Замінити у всьому рядку всі англійські літери на symv.
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі великі літери, починаючи від останньої крапки до кінця рядка. Якщо крапок у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str і три символи symv1, symv2 та symv3. Вставити symv2 у рядок str після кожного символу symv1 від першого входження symv3 до кінця рядка. Якщо символів symv3 у рядку немає, вивести повідомлення.
↑ До вибору варіанта

Варіант 16

  1. Ввести з клавіатури рядок str. Замінити у цьому рядку всі великі літери на малі від першого пробілу до кінця рядка. Якщо пробілів у рядку немає, вивести повідомлення.
  2. Ввести з клавіатури рядок str і два символи symv1 та symv2. Видалити у рядку str усі символи symv1 від початку рядка до останнього входження symv2. Якщо символів symv2 у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str. У першій половині цього рядка проредіть всі символи пробілами, а в другій половині після кожної літери вставити кому.
↑ До вибору варіанта

Варіант 17

  1. Ввести з клавіатури рядок, що є реченням російською мовою. Перекласти це речення з російської на тарабарську (глуху приголосну замініть на дзвінку та навпаки). Наприклад:
    Сегодня школьник, завтра академик. Російською
    Зекотня жгольниг, сафдра агатемиг. Тарабарською
  2. Ввести з клавіатури рядок str. Видалити у цьому рядку всі малі літери, від початку рядка до першого пробілу. Якщо пробілів у рядку немає, вивести повідомлення.
  3. Ввести з клавіатури рядок str. У першій половині цього рядка подвоїти всі літери, а в другій половині після кожної маленької літери вставити відповідну велику літеру.
↑ До вибору варіанта

Розв’язання для перевірки

Кожен пункт має окрему повну програму. Не вставляйте кілька програм із main в один файл. Основні сім прикладів вище показують прості цикли за індексами; у додаткових розв’язаннях також трапляється цикл за елементами.