Pagini recente » Cod sursa (job #1153266) | Cod sursa (job #1361725) | Cod sursa (job #2901478) | Cod sursa (job #1984481) | Cod sursa (job #841060)
Cod sursa(job #841060)
#include <fstream>
#include <iostream>
#include <string>
using namespace std;
bool found(string s1, string s2, int k, int l)
{
int j = 0;
for (int i = k; i < k + l; i++)
{
//cout<<i<<" "<<j<<" "<<s1[i]<<" "<<s2[j]<<endl;
if (s1[i] != s2[j]) return false;
j++;
}
return true;
}
int main()
{
ifstream f("strmatch.in");
int m, n;
string s, ss;
getline(f, ss);
m = ss.size();
getline(f, s);
n = s.size();
int cont = 0;
int poz[1000];
for (int i = 0; i<n; i++)
if (found(s, ss, i, m))
{
poz[cont] = i;
cont++;
if (cont == 1000) break;
}
ofstream g("strmatch.out");
g<<cont<<"\n";
for (int i = 0; i<cont; i++)
g<<poz[i]<<" ";
return 0;
}