Pagini recente » Cod sursa (job #531620) | Cod sursa (job #1790608) | Cod sursa (job #810679) | Cod sursa (job #2696101) | Cod sursa (job #3212198)
// ConsoleApplication2.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <fstream>
#include <vector>
#include <string>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
string A, B;
int lenA, lenB;
vector <int> app;
int main() {
cin >> A >> B;
lenA = A.size();
lenB = B.size();
if (lenA > lenB)
{
cout << 0;
return 0;
}
for (int i = 0; i <= lenB - lenA; i++)
{
int ok = 1;
for (int j = i; j < i + lenA; j++)
{
if (B[j] != A[j - i])
{
ok = 0;
break;
}
}
if(ok==1)
app.push_back(i);
}
cout << app.size() << "\n";
for(int i=0;i<app.size();i++)
cout << app[i] << " ";
return 0;
}