Cod sursa(job #1218148)
| Utilizator | Data | 9 august 2014 17:56:49 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include<fstream>
#include<string>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
string a,b;
int n,m,i,j,k=0,p[2000000];
int main()
{
getline(cin,a);
getline(cin,b);
for (i=0;i<b.size();i++)
{
j=0;
while (a[j]==b[i+j] && j<a.size() && i+j<b.size()) j++;
if (j==a.size()) p[++k]=i;
}
cout<<k<<"\n";
for (i=1;i<=k;i++) cout<<p[i]<<" ";
return 0;
}
