Pagini recente » Cod sursa (job #652527) | Cod sursa (job #383902) | Cod sursa (job #1112091) | Cod sursa (job #1061757) | Cod sursa (job #1766245)
#include<bits/stdc++.h>
using namespace std;
char s1[505],s2[505];
int sol[505][505],n,m,maxim,nrmax,nr;
int gi1(char c,int j)
{
for(int k=0;k<=j;k++)
{
if(s1[k]==c) return 1;
}
return 0;
}
bool gi2(char c,int j)
{
for(int k=0;k<=j;k++)
{
if(s2[k]==c) return 1;
}
return 0;
}
inline int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
freopen("subsir.in","r",stdin);
freopen("subsir.out","w",stdout);
scanf("%s",&s1);
scanf("\n");
scanf("%s",&s2);
n=strlen(s1);
m=strlen(s2);
for(int i=0;i<n;i++)
{
if (gi1(s2[0],i))
{
sol[i][0]=1;
}
}
for(int j=0;j<m;j++)
{
if (gi2(s1[0],j))
{
sol[0][j]=1;
}
}
for(int i=1;i<n;i++)
{
for(int j=1;j<m;j++)
{
if (s1[i]==s2[j])
{
sol[i][j]=sol[i-1][j-1]+1;
}
else sol[i][j]=0;
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
maxim=max(maxim,sol[i][j]);
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if (sol[i][j]==maxim)
{
nr++;
i=i+maxim;
j=j+maxim;
}
}
}
printf("%d\n",nr);
return 0;
}