Cod sursa(job #1917626)

Utilizator birotxNedelcescu Radu Costin birotx Data 9 martie 2017 12:40:35
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

ifstream f("strmatch.in");
ofstream g("strmatch.out");

string A, B;
vector <int> C;

int main()
{
    getline(f, A);
    getline(f, B);
    int err = 0,cnt=0;

    for(int i=0;i<=B.size()-A.size();i++){
            for(int j=0;j<A.size();j++){
                if(A[j]!=B[i+j]) {
                    j = A.size()+1;
                    err++;
                }
            }
            if(!err){
                cnt++;
                C.push_back(i);
            }
            err=0;
    }
    g<<cnt<<endl;
    for(int i=0;i<C.size();i++){
        g<<C[i]<<" ";
    }
    return 0;
}