字符串最大跨距 (c++)

有三个字符串 S,S1,S2S,S1,S2，其中，SS 长度不超过 300300，S1S1 和 S2S2 的长度不超过 1010。

现在，我们想要检测 S1S1 和 S2S2 是否同时在 SS 中出现，且 S1S1 位于 S2S2 的左边，并在 SS 中互不交叉（即，S1S1 的右边界点在 S2S2 的左边界点的左侧）。

计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2S2 的起始点与最左边的 S1S1 的终止点之间的字符数目）。

如果没有满足条件的 S1S1，S2S2 存在，则输出 −1−1。

例如，S=S= abcd123ab888efghij45ef67kl, S1=S1= ab, S2=S2= ef，其中，S1S1 在 SS 中出现了 22 次，S2S2 也在 SS 中出现了 22 次，最大跨距为：1818。

输入格式

输入共一行，包含三个字符串 S,S1,S2S,S1,S2，字符串之间用逗号隔开。

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

输出格式

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

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

#include<iostream>
using namespace std;
int main()
{string s,s1,s2;char c;while(cin>>c,c!=',')s+=c;while(cin>>c,c!=',')s1+=c;while(cin>>c)s2+=c;int l=0;if(s1.size()>s.size()||s2.size()>s.size()){cout<<"-1";return 0;}while(l+s1.size()<s.size()){int k=0;while(k<s1.size()){if(s[l+k]!=s1[k])break;k++;}if(k==s1.size())break;l++;}int r=s.size()-s2.size();while(r>=0){int k=0;while(k<s2.size()){if(s[r+k]!=s2[k])break;k++;}if(k==s2.size())break;r--;}l=l+s1.size()-1;//此时l是s1最后一个字符if(r-l<=0)cout<<"-1";//如果r-l=0，则s1的最后一个字符与s2的第一个字符重叠，不满足s2位于s1的右边，与题意不符else cout<<r-l-1;//r-l-1可看成是(r-1)-l,即s2第一个字符的左边第一个字符，此时相减则是s1 s2相差的字符数
}

字符串最大跨距 (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,S2,其中,S 长度不超过 300,S1 和 S2 的长度不超过 10. 现在,我们想要检测 S1 和 S2 是否同时在 S 中出现,且 S1 位于 S2 的左边,并在 S 中 ...
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的左边界点的 ...

字符串最大跨距 (c++)

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

最新文章

热门文章