AcWing 778. 字符串最大跨距

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 778. 字符串最大跨距原题链接困难

作者：

PocketCat , 2019-12-24 20:50:56 , 所有人可见 , 阅读 7054

66

48

题目描述

#include<iostream>
#include<string>
using namespace std;
#include<stdio.h>
#include<string.h>
int main()
{

    string S,S1,S2;
    int i=0;
    char a;
    while(cin>>a)
    {
        if(a!=',')
        {
            if(i==0) S+=a;
            else if(i==1) S1+=a;
            else S2+=a;
        }
        else i++;
    }
    int s,s1,s2;
    s1=S.find(S1);
    s2=S.rfind(S2);
    if(s1!=-1&&s2!=-1&&(s1+S1.length()-1)<s2){
        cout<<s2-s1-S1.length()<<endl;
    }
    else cout<<"-1"<<endl;

}

27 评论

jieHeEternity 2020-02-25 13:56

第一次见这个反向查找，长见识了

az 2020-08-13 19:26

goodLuck6 2021-06-03 23:31

ALLBYYOURSELF 2023-04-10 15:09

+10086

接舆小楚 11个月前

好好好这个rfind（）直接给我整破防了

仝 9个月前

+1一个rfind（）取代了我十几行代码我真的要b溃了

今天又摆烂 5个月前

这里可以用getline（cin,S,’,’）;来获取三个字符串

喂_27 7个月前

看到别人写的find感觉自己写的东西像小丑了

时间的灰烬 9个月前

我也是这个思路，可惜有些小细节没把握好。用了给的数据才AC

汪超 9个月前

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    string s, x, y, c;
    cin >> c;
    int j = 0;

    int a[3];
    for (int i = 0, len = c.size(); i < len; i ++)
    {
        if (c[i] == ',')
        {
            a[j] = i;
            j ++;
        }
    }

    s = c.substr(0, a[0]);
    x = c.substr(a[0] + 1, a[1] - a[0] - 1);
    y = c.substr(a[1] + 1, a[2] - a[1] - 1);

    int n = s.find(x);
    int m = s.rfind(y);

    if (n < 0 or m < 0 or n >= m or m - n < x.size()) cout << -1 << endl;
    else cout << m - n - x.size() << endl;
    return 0;
}