Cod sursa(job #2434215)

Utilizator Neamtu93George Neamtu93 Data 1 iulie 2019 10:54:22
Problema Potrivirea sirurilor Scor 18
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include<iostream>
#include<fstream>

using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000000],b[2000000];
int lung=0,vp[100000];
int cmmdc(int a,int b){
	if(!b)
		return a;
	else
		return cmmdc(b,a%b);
}

int main(){
	int i,j,total=0;
	bool poz=false;
	fin>>a;
	fin>>b;
	//calculam lungimea lui a;
	for(i=0;a[i];++i);
	
	for(j=0;b[j];++j){
		if(b[j]==a[0]){
			//i este lungimea lui a;
			for(int k=1;k<i;++k)
			{
				if(b[j+k]==a[k])
					poz=true;
				else
					poz=false;	
			}
			if(poz)
			{
				total++;
				vp[total]=j;
			}

			
	
		}
	}
	fout<<total<<endl;
	for(i=1;i<=total;++i)
		fout<<vp[i]<<" ";
	
	
	
}