final

#include <iostream>
#include <ctime>
using namespace std;
//На вход программы случайная строка, состоящая из n бит.Написать программу, вычисляющую оценку вероятности того,
//что в этой строке есть точно две одинаковых непересекающихся подстроки длины m;

const int n=15; const int m = 4;

void genStr(int mas[], int l) {
    for (int i = 0; i < l; i++)
        mas[i] = rand() % 2;
}
void output(int str[], int l) {
    for (int i = 0; i < l; i++) {
        cout << str[i];
    }
}
int main()
{
    int str[n]; int subStr[m]; bool check = true; int counter = 0, gcounter = 0;
    genStr(str,n);
    genStr(subStr,m);
    output(str,n); cout << endl; output(subStr,m);

    for (int i = 0; i < n-m; i++) {
        for (int j = 0; j < m; j++) {
            if (subStr[j] == str[j + i]) {
                check = true;
            }
            else {
                if (check == true) gcounter++;
                check = false;
                break;
            }
        }
    }
    cout << endl;
    cout << gcounter;
    cout << endl;

}