最长公共子串

这题本来想用双重循环暴力找到最长字串，但sh大佬提醒我得先找到相同的一处再进行循环。循环后还得根据k是否有剩下来判断能否再增加（其中还得判断增加的位置两个字符串是否都存在）

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
	int k,max=0,min;
	char a[501],b[501];
	cin>>k;
	scanf("%s%s",a,b);
	int la=strlen(a),lb=strlen(b);
	if(la>lb) min=lb;
	else min=la;//找出最短的那个字符串长度
	for(int i=0;i<la;i++)
	{
		for(int j=0;j<lb;j++)
		{
			if(a[i]==b[j])//开始循环
			{
				int f=0,k1=k,sa=i,sb=j,temp1,temp2;
				for(temp1=i,temp2=j;temp1<la&&temp2<lb;temp1++,temp2++)
				{
					if(a[temp1]!=b[temp2])
					{
						if(k1--)
						{
							f++;continue;
						}
						else
						{
							if(f>max)
							{
								max=f;
								break;
							}
						}
					}
					else f++;
				}
				if(k1)
				{
					if((sa>=k1&&sb>=k1)||(la-temp1>=k1&&lb-temp2>=k1))//判断是否还有位置
					{
						if(f+k1<=min) f+=k1;
						else f=min;
					}
					
				}
				if(f)
				{
					if(f>max) max=f;
				}
			}
		}
	}
	if(!max)
	{
		if(k>=min) max=min;
		else max=k;
	}
	cout<<max;
	return 0;
}