2021/1/28字符串最大跨距

字符串最大跨距

提升点：使用getchar输入字符串
解题过程：读题（认真）-思考（设计解题模型）-编程（在计算机的角度实现自己的构想）-完善细节（参考他人的代码，查缺补漏）

#include<iostream>
using namespace std;
char s[310],s1[12],s2[12];
int main()
{
    
    
	int ls=0,l1=0,l2=0,flag=0,v1=0,v2=0;
	char c;
	while((c=getchar())&&c!=',') s[ls++]=c;\\输入数据
	while((c=getchar())&&c!=',') s1[l1++]=c;
	while((c=getchar())&&c!=EOF) s2[l2++]=c;\\这里是c!=EOF,不能是'\n'
	l2-=1;//l2会将'\n'读入所以减一
	\\因为是最大跨距，所以求第一个出现的的就行了
	for(int i=0;i<ls;i++)
	{
    
    
		flag=0;
		if(s[i]==s1[0])
		for(int j=0;j<l1;j++)
		{
    
    
			if(s[i+j]==s1[j])
				flag++;
			else
				break;
		}
		if(flag==l1)
		{
    
    
			v1=i;\\记录位置
			break;
		}
	}
	\\求从后往前求第一个出现的就ok了
	for(int i=ls-1;i>=0;i--)
	{
    
    
		flag=0;
		if(s[i]==s2[l2-1])
		for(int j=0;j<l2;j++)
		{
    
    
			if(s[i-j]==s2[l2-1-j])
				flag++;
			else
				break;
		}
		if(flag==l2)
		{
    
    
			v2=i;\\记录位置
			break;
		}
	}
	if(v1+l1-1<v2-l2+1&&v1!=v2)\\v1!=v2避免一方或者两方不存在的特例
		cout<<v2-l2-(v1+l1-1)<<endl;
	else
		cout<<-1<<endl;
	return 0;\\good habit
}

看完记得自己思考一下呦，思路可以借鉴，但代码一定要自己实现，进步，加^-.