Pagini recente » Cod sursa (job #1826637) | Cod sursa (job #1975656) | Cod sursa (job #1913281) | Cod sursa (job #1015343) | Cod sursa (job #2909320)
#include <bits/stdc++.h>
using namespace std;
int main()
{
ifstream fin; fin.open("strmatch.in");
ofstream fout; fout.open("strmatch.out");
string A, B;
map<char, int> mp;
vector<int> v;
fin >> A >> B;
int count=0, i, j, la=A.length(), lb=B.length();
for (i=0; i<la-1; i++) mp[A[i]]=la-i-1;
for (i=0; i<lb-la;)
{
j=la-1;
while (A[j]==B[i+j] && j>=0) j--;
if (j<0)
{
v.push_back(i);
count++;
i++;
}
else i+=max(mp[B[i+j]],1);
}
fout << count <<'\n';
for (auto c:v) fout << c <<' ';
fin.close();
fout.close();
}