Cod sursa(job #2398556)
Utilizator | Greenio Greely greelio | Data | 5 aprilie 2019 18:19:11 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include<bits/stdc++.h>
using namespace std;
string a,b;
int k;
vector<int>V;
int main() {
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
cin>>a>>b;
for (int i=0; i+a.size()-1<b.size(); ++i) {
bool u=1;
for (int j=0; j<a.size(); ++j) {
if (b[i+j]!=a[j]){
u=0; break;
}
}
if (u && V.size()<1000) {
++k; V.push_back(i);
}
}
cout<<k<<'\n';
for (auto it:V) cout<<it<<" ";
return 0;
}