Cod sursa(job #1930482)

Utilizator nuuntipsuspectNu Un Tip Suspect nuuntipsuspect Data 18 martie 2017 22:42:39
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <string>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
string str1, str2;
vector < int > sol;
int main(){
fin >> str1 >> str2;
size_t p = str2.find(str1);
while (p != string::npos && p <= str2.size() - str1.size()){
sol .push_back(p);
p = str2.find(str1, p + 1);
}
fout<<sol.size()<<"\n";
if (sol.size() <= 1000)
for (int i = 0; i < sol.size(); ++i)fout << sol[i] << " ";
else
for (int i = 0; i < 1000; ++i)fout << sol[i] << " ";
return 0;
}