AcWing 778. 字符串最大跨距

简介: AcWing 778. 字符串最大跨距

文章目录

  • AcWing 778. 字符串最大跨距
  • AC代码


AcWing 778. 字符串最大跨距

本题链接:AcWing 778. 字符串最大跨距

本博客给出本题截图

image.png

AC代码

代码

#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() || 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 printf("%d\n", r - l - 1);
    }
    return 0;
}



目录
相关文章
|
3月前
AcWing 831. KMP字符串
AcWing 831. KMP字符串
18 0
|
3月前
acwing 841 字符串哈希
acwing 841 字符串哈希
24 0
|
8月前
|
Java 测试技术 Python
每日一题《剑指offer》字符串篇之表示数值的字符串
每日一题《剑指offer》字符串篇之表示数值的字符串
58 0
每日一题《剑指offer》字符串篇之表示数值的字符串
|
8月前
|
Java
每日一题《剑指offer》字符串篇之字符串的排列
每日一题《剑指offer》字符串篇之字符串的排列
82 0
每日一题《剑指offer》字符串篇之字符串的排列
|
算法 Java Python
【算法题解】 Day19 字符串
今天的算法是 「字符串」 相关,“算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,以实战习题的形式理解算法,使用算法。”
90 0
|
存储 算法 Java
【算法题解】 Day2 字符串
今天的算法是 字符串 相关,“算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,以实战习题的形式理解算法,使用算法。”
61 0
|
算法
每日算法刷题Day9-字符串移位包含问题、字符串乘方
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
271 0
每日算法刷题Day9-字符串移位包含问题、字符串乘方
AcWing 772. 只出现一次的字符
AcWing 772. 只出现一次的字符
83 0
AcWing 772. 只出现一次的字符
AcWing 777. 字符串乘方
AcWing 777. 字符串乘方
84 0
AcWing 777. 字符串乘方
AcWing 760. 字符串长度
AcWing 760. 字符串长度
44 0
AcWing 760. 字符串长度