AcWing 778. 字符串最大跨距
原题链接
困难
作者:
学不会算法不改名--
,
2024-03-04 14:59:31
,
所有人可见
,
阅读 14
#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;
if(s.size()<s1.size()+s2.size()) puts("-1");
else
{
int l = 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+=s1.size()-1;//l赋值为左边字符串的右边界
if(l>=r) puts("-1");
else printf("%d\n",r-l-1);//输出两字符串边界里夹的字符数量
}
return 0;
}