字符串最大跨距(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，字符串之间用逗号隔开。

数据保证三个字符串中不含空格和逗号。

输出格式

输出一个整数，表示最大跨距。

如果没有满足条件的 S1 和 S2 存在，则输出 −1。

输入样例：

abcd123ab888efghij45ef67kl,ab,ef

输出样例：

c++代码：

#include<iostream>
using namespace std;
int main()
{char c;string s,s1,s2;while(cin>>c,c!=',') s+=c;while(cin>>c,c!=',') s1+=c;while(cin>>c) s2+=c;if(s.size()<s1.size()||s.size()<s2.size()) puts("-1");else{int i=0;//找左边界第一次与s1相等的位置while(i+s1.size()<=s.size()){int k=0;while(k<s1.size()){if(s[i+k]!=s1[k]) break;k++;}if(k==s1.size()) break;i++;}int r=s.size()-s2.size();//找右边界与字符串s2相等的位置while(r>=0){int k=0;while(k<s2.size()){if(s[r+k]!=s2[k]) break;k++;}if(k==s2.size()) break;r--;}i+=s1.size()-1;//把i赋值为找到的左边界第一个与s1相等字符串的右端if(i>=r) puts("-1");else cout<<r-i-1<<endl;}return 0;
}

这题思路其实不难，值得一做，一题抵十题，很多知识点都用了

字符串最大跨距(c++)相关推荐

AC日记——字符串最大跨距 openjudge 1.7 26
26:字符串最大跨距总时间限制: 1000ms 内存限制: 65536kB 描述有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中 ...
OpenJudge NOI 1.7 26:字符串最大跨距
[题目链接] OpenJudge NOI 1.7 26:字符串最大跨距 [题目考点] 1. 字符串 2. string类 string s, s1; s.find(s1):查找s1在s中第一次出现的位 ...
NOI0107字符串最大跨距
NOI 0107 26:字符串最大跨距这里是一个究极瓜皮,十个小时才做出来- 这里是题干@http://noi.openjudge.cn/ch0107/26/ 一道很明显的模拟题,一般都只要按照题干 ...
C++版本 26:字符串最大跨距
26:字符串最大跨距描述有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边 ...
【BUCTOJ训练：字符串最大跨距（Python）】
题目描述: 有三个字符串S1,S2,S,其中S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即S1的右边界点在S2的左边界点 ...
h0093. 字符串最大跨距
有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10. 现在,我们想要检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左 ...
字符串最大跨距 (c++)
有三个字符串 S,S1,S2S,S1,S2,其中,SS 长度不超过 300300,S1S1 和 S2S2 的长度不超过 1010. 现在,我们想要检测 S1S1 和 S2S2 是否同时在 SS 中出现 ...
1.7-26:字符串最大跨距
总时间限制: 1000ms 内存限制: 65536kB 描述有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边 ...
python练习题038：字符串最大跨距
描述有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的 ...