Cod sursa(job #1941975)

Utilizator CodrinsahCotarlan Codrin Codrinsah Data 27 martie 2017 18:39:21
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 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;
    for (i=0;i<k and countt<=1000;i++)
      {fo<<v[i]<<' ';countt++;}
    return 0;
}