#1

/*
Имеются две строки A и B.
Найти такую строку С, которая содержит в себе и А и В в качестве подстрок и является кратчайшей среди всех таких возможных строк.
Подстрокой строки называется последовательно идущая подпоследовательность этой строки.
Строка kbtu является подстрокой строки kbtuopen, но строка fall подстрокой не является.

A (1 <= |A| <= 105)
B (1 <= |B| <= 105)
только латинские строчные буквы.

compressing
single
- compressingle

can
you
- canyou

compressiondoneright
doner
- compressiondoneright

details
tail
- details

essential
code
- essentialcode
*/

#include <iostream>
#include <conio.h>
#include <string>

using namespace std;

void main() {
    setlocale(LC_ALL, "Russian");

    string a, b ,c;
    int k = 0;

    cout << "Введите строки A и B:" << endl;
    cin >> a >> b;
    for (int i = 0; i <= size(a); i++) {
        if (a[i] == b[0]) {
            for (int j = 1; j < size(b); j++) {
                if (a[i + j] == b[j]) {
                    k = j+1;
                }
                else {
                    break;
                }
            }
        }
    }

    if (k != 0) {
        c.append(a);
        if (k < size(b)) {
            for (int i = k; i < size(b); i++) {
                c.push_back(b[i]);
            }
        }
    }
    else if (k == 0) {
        c.append(a);
        c.append(b);
    }

    cout << "c : " << c << endl;

    _getch();
}