Cod sursa(job #2962872)
| Utilizator | Data | 9 ianuarie 2023 17:41:30 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("file.in");
ofstream fout("file.out");
string a, b, c, d;
int i, k, ans;
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() - 1)
if(c == a){
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] << " ";
}
