Cod sursa(job #2962859)
| Utilizator | Data | 9 ianuarie 2023 17:26:42 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 38 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string a, b, c, d;
int i, k;
vector <int> v;
int main(){
fin >> a >> b;
for(i=0;i<b.size();i++){
c += b[i];
if(i >= a.size())
c.erase(c.begin());
if(i >= a.size())
if(c == a && v.size() <= 1000)
v.push_back(i - a.size() + 1);
}
fout << v.size() << "\n";
for(i=0;i<v.size();i++)
fout << v[i] << " ";
}
