Pagini recente » Cod sursa (job #730532) | Cod sursa (job #463281) | Cod sursa (job #2645210) | Cod sursa (job #2421312) | Cod sursa (job #1015050)
#include <fstream>
#include<string.h>
using namespace std;
ifstream is("strmatch.in");
ofstream os("strmatch.out");
string a, b;
int n, m, s[1001], nr;
bool Over( int x );
int main()
{
is >> a >> b;
n = a.size();
m = b.size();
for ( int i = 0; i < m; ++i )
if ( Over(i) )
{
s[nr++] = i;
if ( nr == 1000 )
break;
}
os << nr << '\n';
for ( int i = 0; i < nr; ++i )
os << s[i] << ' ';
is.close();
os.close();
return 0;
}
bool Over( int x )
{
for ( int i = 0; i < n; ++i )
if ( a[i] != b[i+x] )
return false;
return true;
}