openjudge 1.7.26 字符串最大跨距

OpenJudge - 26:字符串最大跨距

---

解题思路：

1.由题意得，在一个整行的字符串中寻找两个子串的最大距离，首先这行字符串没有空格，是用两个逗号分割成三部分，分别为被查找的字符串，还有两个子串，第一个问题便是解决将一行字符串分割成三部分

2.可以利用find函数查找子串s3=","，这样可以得到第一个逗号的位置，然后在后续的部分中查找第二个逗号的位置

3.得到两个逗号的位置分别记录为fengge1,fengge2，这样通过substr函数就可以截取出来三个字符串，分别为s,s1,s2

4.题目中要求最大的跨距，那么就是s1第一次出现的位置和s2最后出现的位置，可以利用find函数找到s1第一次出现的位置s1_begin，那么这个子串的末尾单词位置就是s1_begin+s1.length()-1，接着利用打标记和逐个字符比较的方法确定s2最后一次出现的首单词的位置，记为s2_begin，至此得到了两个子串的位置

5.判断，如果确实找到了（如果没找到，返回值为-1）那么判断如果不交叉的话，输出中间的字符个数，如果交叉了输出-1

6.如果没有找到或者找到其中一个，输出-1

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string S,s,s1,s2;
	string s3=",";//设置子串s3为逗号，寻找分割点 

	getline(cin,S);

	int fenge1=S.find(s3);//fenge1为第一个逗号的位置信息 
	int fenge2=S.find(s3,fenge1+1);//fenge2为第二个逗号的位置信息，必须从fengge1点后面寻找
 
	s=S.substr(0,fenge1);//截取字符串s，s1,s2,注意截取开始的位置和长度 
	s1=S.substr(fenge1+1,fenge2-fenge1-1);
	s2=S.substr(fenge2+1,S.length()-fenge2-1);

	int s1_begin=s.find(s1);//记录s1在s中出现的第一次的位置 
	int s2_begin=0;

	for(int i=0;i<s.length();i++)
	{
		if(s[i]==s2[0])
		{
			int x,flag=1;
			for(int j=1;j<s2.length();j++)
			{
				x=i+j;
				if(s[x]!=s2[j])
				{
					flag=0;
					break;
				}
			}
			if(flag==1)//如果找到了s2子串 
			{
				if(s2_begin<i)
				s2_begin=i;//记录s2子串的起始位置，然后继续查找，因为要求最大跨距 
			}
		}
	}

	if(s1_begin>=0&&s2_begin>=0)//如果两个子串都在s中 
	{
		if(s1_begin+s1.length()-1<s2_begin)//并且不交叉 
		cout<<s2_begin-(s1_begin+s1.length()-1)-1;
		else
		cout<<-1;
	}
	else
	cout<<-1;
	return 0;
}