Поиск образа в строке. Алгоритм Кнута-Морриса-Пратта Текст:

Шаблон:
fabaafabfabac

// PascalABC.NET 3.1, сборка 1172 от 19.02.2016
procedure SUM(x,y,z:array of integer);
begin
  for var i:=0 to z.Length-1 do z[i]:=x[i]+y[i]
end;

procedure ArrPrint(x:array of integer);
// никому она не нужна, на раз попросили...
begin
  x.Println(', ');
end;

procedure ArrInit(var x:array of integer;n,from,&to:integer);
// никому она не нужна, на раз попросили...
begin
  x:=ArrRandom(n,from,&to)
end;

begin
  var a,b,c:array of integer;
  ArrInit(a,15,10,30); ArrPrint(a);
  ArrInit(b,15,25,60); ArrPrint(b);
  SetLength(c,15);
  SUM(a,b,c); ArrPrint(c)
end.

Тестовое решение:
23, 15, 13, 23, 22, 24, 20, 27, 29, 19, 29, 28, 30, 10, 24
48, 32, 31, 59, 36, 34, 47, 28, 42, 30, 40, 58, 25, 30, 33
71, 47, 44, 82, 58, 58, 67, 55, 71, 49, 69, 86, 55, 40, 57

#include <iostream>#include <stdlib.h>#include <locale.h>using namespace std;
void main(){ setlocale(0, ""); int a = 100, num, player = 1, correct; while (a > 0) { if (player == 1) { do { cout << "Ваш ход. На столе " << a <<" спичек" << endl; cout << "Сколько спичек вы берете?" << endl; cin >> num; if ((num > 0) && (num <= 10)) { correct = true; } } while (correct != true); } else { if ((a <= 10) && (a > 1)) { num = a - 1; } else if (a == 1) { num = 1; } else { if (num > a) { num = a; } } cout << "Компьютер взял " << num << " спичек" << endl; } a = a - num; if (player == 1) { player = 2; } else { player = 1; } } if (player == 1) { cout << "Вы проиграли" << endl; } else cout << "Вы победили" << endl; system("pause");}