求最大跨距（思路+代码详解）python实现,c++实现

题目描述

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

例如，S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef"，其中，S1在S中出现了2次，S2也在S中出现了2次，最大跨距为：18。

输入

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

输出

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

样例输入

abcd123ab888efghij45ef67kl,ab,ef

样例输出

18

题目分析 ：题目描述的很罗嗦，总结就以下几点：

1.给出三个字符串（s，s1，s2）以逗号为分隔符，找出后两个字符串在第一个串中最多相隔几个元素（最多）

2.s1的最后一个元素的下标要小与s2第一个元素的下标，例如：s=abcdefg,s1=fg,s2=ab,即违反了这个规则，故输出-1.

3.s1,s2要在s中可以找到否则输出-1.

思路分析：用find,和rfind分别查找s1,s2的第一个元素的下标，然后比较是否符合上述条件。

c++代码：

#include
using namespace std;
int main()
{string s,s1,s2;int pos1=0,pos2=0,flag=1;//flag作为查找标志getline(cin,s,',');getline(cin,s1,',');getline(cin,s2);if((pos1=s.find(s1))==-1||((pos2=s.rfind(s2))==-1))flag=0;//找不到则赋值为0if(flag&&pos1+s1.size()-1

s1,s2,s3=input().split(',')#以','作为分隔符
pos1=s1.find(s2)#正向查找s2第一次出现的位置
pos2=s1.rfind(s3)#反向查找s3第一次出现的位置
if pos1+len(s2)-1>=pos2 or pos1==-1 or pos2==-1:#最在交叉或者找不到该字串输出-1，并结束程序print(-1)exit()
print(pos2-(pos1+len(s2)-1)-1)#否则输出最大跨距

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！