Cod sursa(job #2245268)

Utilizator agrtAndreea G agrt Data 24 septembrie 2018 22:07:11
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.81 kb
#include <iostream>
#include <string>
#include <fstream>
#include <vector>

using namespace std;

int main(int argc , char *argv[]) {
	ifstream x;
	ofstream y;
	x.open("strmatch.in");
	y.open("strmatch.out");
	
	string a, b;
	x >> b;
	x >> a;
	int num = 0;
	vector<int> v;

	for (unsigned int i = 0 ; i < a.size(); i++) {
	    int found = true;
	    if (a[i] == b[0]) {
    	    for (unsigned int j = 1; j < b.size(); j++) { 
    	        if (i + j >= a.size() || a[i+j] != b[j]) {
    	                found = false;
        	            break;
    	        }
    	    }
    	    if (found) {
    	        num++;
    	        v.push_back(i);
    	    }
	    }
	    
	}
	
	y << num <<"\n";
	for (int i = 0; i < num; i++) {
	    y << v[i] << " ";
	}
	x.close();
	y.close()
    return 0;
}