Cod sursa(job #3243853)

Utilizator PapCzierPeterPap-Czier Peter PapCzierPeter Data 21 septembrie 2024 20:29:58
Problema Potrivirea sirurilor Scor 66
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <cstring>
#include <fstream>
#include <vector>
using namespace std;
int main()
{
ifstream f ("strmatch.in");
ofstream g ("strmatch.out");
string a,b;

getline (f,a);
getline (f,b);
int db=0;
vector<int>v;

for (int i=0; i<=(b.size()-a.size()); i++) {
if (a[0]==b[i]) {
bool p=true;

for (int j=1; j<a.size(); j++)
if (a[j]!=b[i+j]) {p=false; break; }

if (p==true) {db++; if (db<=1000)v.push_back(i); }
}
}
g<<db<<endl;
for (int i=0; i<v.size(); i++) g<<v[i]<<" ";

f.close();
g.close();
return 0;
}