Cod sursa(job #2962884)
| Utilizator | Data | 9 ianuarie 2023 18:14:32 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.55 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string a, b, c;
int i, k, ans;
size_t poz, len;
vector <int> v;
int main(){
fin >> a >> b;
for(i=0;i<b.size();i++){
c += b[i];
poz = c.size() - a.size();
len = a.size();
if(i >= a.size() - 1)
if(c.compare(poz, len, a) == 0){
if(v.size() < 1000)
v.push_back(i - a.size() + 1);
ans++;
}
}
fout << ans << "\n";
for(i=0;i<v.size();i++)
fout << v[i] << " ";
}
