AcWing 778. 字符串最大跨距
原题链接
简单
作者:
fengyutong
,
2024-12-07 11:36:05
,
所有人可见
,
阅读 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;
for(l=0;l+s1.size()<=s.size();l++)
{
int k=0;
for(k=0;k<s1.size();k++)
if(s[l+k]!=s1[k]) break;
if(k==s1.size()) break;
}
int r=s.size()-s2.size();
for(;r>=0;r--)
{
int k=0;
for(k=0;k<s2.size();k++)
if(s[r+k]!=s2[k]) break;
if(k==s2.size()) break;
}
l+=s1.size()-1;
if(l>=r) puts("-1");
else printf("%d\n",r-l-1);
return 0;
}