NOI1.7.26 字符串最大跨距 题解(C++)

NOI1.7.26 字符串最大跨距 题解(C++)

这道题可以说是字符数组中考察点较多的题目之一了，不说太多了，请看大屏幕 听题：

26:字符串最大跨距

总时间限制: 1000ms 内存限制: 65536kB
描述

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。

输入

三个串：S1, S2, S3，其间以逗号间隔（注意，S1, S2, S3中均不含逗号和空格真香 ）；

输出

S1和S2在S最大跨距；若在S中没有满足条件的S1和S2，则输出-1。

样例输入
abcd123ab888efghij45ef67kl,ab,ef

样例输出
18

乍一看这输入就知道此题的出题人没想让你轻松过题了，像作者连个getline()都不知道，还是乖乖自己写出input函数输入吧。还有注意一下：s2后面可没有逗号哦。
input函数代码如下：

char input(char s[]){
   
	int n = 0;//这里充当一下数组s的下标
	while(1){
   
		char k = getchar();//获取一个字符
		if(k == ','){
   //华丽的预判
			break;
		}else{
   
			s[n] = k;
			n++;
		}
	}
}

其实，这题并没有说s1,s2,s3不为空，所以还是踏踏实实做人 写出预判代码：

if(lena == 0||lenb == 0||len == 0