Cod sursa(job #1738357)
| Utilizator | Data | 6 august 2016 15:53:32 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.64 kb |
#include <fstream>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
int a[1000];
string c, s;
int main()
{
cin >> c >> s;
int ls = s.size();
int lc = c.size();
int k = 0;
for(int i = 0; i < ls; ++i)
{
bool ok = true;
for(int j = i; j < i + lc and ok; ++j)
{
if(s[j] != c[j - i])
{
ok = false;
}
}
if(ok)
{
a[++k] = i;
}
}
cout << k << '\n';
for(int i = 1; i <= k; ++i)
{
cout << a[i] << ' ';
}
return 0;
}
