Pagini recente » Cod sursa (job #2492237) | Cod sursa (job #2969939) | Cod sursa (job #2643302) | Cod sursa (job #580939) | Cod sursa (job #2920778)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
char a [ 2000001 ];
char b [ 2000001];
int l = 0 ;
vector <int> v ;
int main()
{
string a ;
string b ;
in >> a ;
in >> b ;
int t = 0 ;
int nrsiruri = 0 ;
while ( t + a.size() < b . size( ) && nrsiruri < 1000)
{
bool sir = true ;
int j = t ;
for ( int i = 0 ; i < a.size() ; i ++)
{
if ( a [ i ] != b [ j ])
{
sir = false;
break ;
}
j ++ ;
}
if ( sir == true )
{
v.push_back(t) ;
nrsiruri++;
}
t++;
}
out << nrsiruri << '\n';
for (int i = 0 ; i < v.size() ; i ++)
out << v [ i ] << " ";
return 0;
}