Cod sursa(job #1804890)
| Utilizator | Data | 13 noiembrie 2016 10:51:33 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.62 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a1[2000004],a2[2000004];
char a3[2000004],a4[2000004],a5[2000004];
int v[2000004];
int ap;
int sol1,sol2;
int main()
{
f>>a1;
f.get();
f>>a2;
strcpy(a4,a2+strlen(a2)-strlen(a1));
for(int i=strlen(a2)-strlen(a1);i>=0;--i)
{
strcpy(a4,a2+i);
a4[strlen(a1)]=NULL;
if(strcmp(a4,a1)==0){
++ap;
v[ap]=i;
}
}
g<<ap<<'\n';
reverse(v+1,v+ap+1);
for(int i=1;i<=min(ap,1000);++i)
g<<v[i]<<" ";
return 0;
}
