Cod sursa(job #3197325)

Utilizator JurchiJurcut Raul Gabriel Jurchi Data 26 ianuarie 2024 15:57:27
Problema Potrivirea sirurilor Scor 14
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;

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

char s[401],t[401];
int a1,a2,n[401],cnt=0;

int main()
{
    f.getline(s,400);
    f.get();
    f.getline(t,400);
    a1=strlen(s);
    a2=strlen(t);
    int m=-1;
    for(int i=0;i<a2;i++)
    {
        while(m>-1&&s[m+1]!=t[i])
            m--;
        if(s[m+1]==t[i])
            m++;
        if(m+1==a1)
        {
            cnt++;
            n[cnt]=i-m+1;
        }
    }
    g<<cnt<<"\n";
    for(int i=1;i<=cnt;i++)
        g<<n[i]<<" ";
    return 0;
}