Pagini recente » Cod sursa (job #2876952) | Cod sursa (job #2090944) | Cod sursa (job #2076152) | Cod sursa (job #2226480) | Cod sursa (job #713795)
Cod sursa(job #713795)
#include<fstream>
#include <iostream>
#include <string>
#include<ctime>
using namespace std;
int i, j, n, m, m1, gasit;
string sir1, sir2, sir_mare, sir_mic;
clock_t start, end;
size_t found;
int main()
{
start = clock();
ifstream f("subsir.in");
ofstream g("subsir.out");
f>>sir1>>sir2;
// g<<sir1<<" "<<sir2;
n=sir1.length();
m=sir2.length();
if (n>m)
{
sir_mare=sir1;
sir_mic=sir2;
m1=m;
}
else
{
sir_mare=sir2;
sir_mic=sir1;
m1=n;
}
// g<<sir_mare<<" "<<sir_mic<<"\n";
for (i=m1;i>=2;i--)
{
gasit=0;
for (j=0;j<=m1-i;j++)
{
// g<<sir_mic.substr(j,i)<<" - ";
found=sir_mare.find(sir_mic.substr(j,i));
// g<<int(found)<<"\n";
if (int(found)!=-1)
{
// g<<"gasit";
gasit++;
}
}
if (gasit>0)
{
g<<gasit;
return 0;
}
}
return 0;
}