[C++] Algorytm naiwny Matcher

agusiaczarna22 · Post autor: **agusiaczarna22** » 26 lis 2013, o 20:25

Jak w C++ stworzyć Algorytm Naiwny

Matcherc (T,P)
n<- length (T)
m<- length (P)
for s<- 0 to n-m
do if P[1...m]=T[s+1,...s+m]
then Wypisz "Wzorzec występuje z przesunięciem"S

W wersji iteracyjnej i rekyrencyjnej jak najprościej.

bartek118 · Post autor: **bartek118** » 26 lis 2013, o 20:36

W czym masz problem? Praktycznie masz już wszystko napisane, wystarczy na C++ przepisać.

agusiaczarna22 · Post autor: **agusiaczarna22** » 26 lis 2013, o 20:54

No właśnie mam problem z przełożeniem tego na c++. Wiem tylko że zaczyna się to od: #include<iostream>
using namespace std;
int main()
a nie wiem reszty jak to się zapisuje.

bartek118 · Post autor: **bartek118** » 26 lis 2013, o 21:20

Wygoogluj sobie kurs C++ jakiś.