2021-02-03

字符串最大跨距

题目链接
题目：
有三个字符串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
输出样例：
18

解题思路

1：先输入字符串s，s1,s2
2：在s字符串中寻找s1,如果找到，则标记其末尾位置；
3：在s字符串中寻找s2,如果找到，则标记其起始位置；

炎一原创代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
           string s,s1,s2;
           char a;
           while(cin>>a)
           {
            if(a==',')  break;
            else       s+=a;
           }
            while(cin>>a)
           {
            if(a==',')  break;
            else       s1+=a;
           }
            cin>>s2;
            int len=s.size();
            int len1=s1.size();
            int len2=s2.size();
            int pos1;
            int pos2;
            int flag1=0;
            int flag2=0;
            for(int i=0;i<len;i++)
           {
               for(int j=0;j<len1;j++)
              {
                   if(s[i+j]!=s1[j])    break;
                   else
                   {
                       if(j==(len1-1))
                       { pos1=i+len1-1; flag1=1;}
                   }
              }
              if(flag1==1) break;
          }
             for(int i=0;i<len;i++)
           {
                for(int j=0;j<len2;j++)
                {
                    if(s[i+j]!=s2[j])   break;
                    else 
                    {
                    if(j==(len2-1))
                    {
                      pos2=i;
                      flag2=1;
                    }
                    }
                  }
              }
              if(flag1==1&&flag2==1&&pos2>pos1) cout<<pos2-pos1-1;
              else cout<<"-1";
              return 0;
    }