7月15号 acwing 778

最新推荐文章于 2024-08-14 23:48:25 发布

风没吹过我没爱过

最新推荐文章于 2024-08-14 23:48:25 发布

阅读量283

点赞数 4

分类专栏：数据结构文章标签：算法

本文链接：https://blog.csdn.net/achiyyds/article/details/140443258

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

字符串一道比较难的题目

代码放着日后复习，今后会完善博客。

#include<bits/stdc++.h>
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()||s.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;
                if(l>=r) puts("-1");
                else cout<<r-l-1<<endl;
                
    }
   
    return 0;
}