Cod sursa(job #1369190)

Utilizator sergiunascaSergiu Nasca sergiunasca Data 2 martie 2015 22:28:53
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
char c[2000000];
int k;
std::vector<char> a,b;
std::vector<int> d;
int main()
{
    freopen("strmatch.in","r",stdin);
    freopen("strmatch.out","w",stdout);
    scanf("%s",&c);
    for(int i=0;i<strlen(c);++i)a.push_back(c[i]);
    scanf("%s",&c);
    for(int i=0;i<strlen(c);++i)b.push_back(c[i]);
    std::vector<char>::iterator it = b.begin();
    while( (it = search(it,b.end(),a.begin(),a.end()) ) != b.end() )
    {
        d.push_back(it-b.begin());
        ++k;++it;
    }
    printf("%d\n",k);
    for(int i=0;i<d.size();++i)printf("%d ",d[i]);

    /*while( ( it = search(it, text.end(), word.begin(), word.end()) ) != text.end() )
        {
    ++c; ++it;
    }*/

    return 0;
}