Cod sursa(job #1941980)

Utilizator CodrinsahCotarlan Codrin Codrinsah Data 27 martie 2017 18:41:55
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fi ("strmatch.in");
ofstream fo ("strmatch.out");
vector<int> v;
string s1,s2;
int ps1,ps2,k,countt,i;
int main()
{
    fi>>s1>>s2;
    for (ps2=0;ps2<s2.size();ps2++)
      if (s2[ps2]==s1[0])
      {
        k++;
        v.push_back(ps2);
      }
    for (ps1=1;ps1<s1.size();ps1++)
    {
      for (i=0;i<k;i++)
        if (s2[v[i]+ps1]!=s1[ps1])
        {
          v.erase(v.begin()+i);
          k--;
          i--;
        }
    }
    countt=0;
    fo<<k<<'\n';
    for (i=0;i<k and countt<=1000;i++)
      {fo<<v[i]<<' ';countt++;}
    return 0;
}