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;
}



目录
相关文章
|
6月前
字符串——OJ题
字符串——OJ题
76 0
|
1月前
AcWing 831. KMP字符串
AcWing 831. KMP字符串
8 0
|
1月前
acwing139. 回文子串的最大长度
acwing139. 回文子串的最大长度
9 0
|
1月前
acwing 841 字符串哈希
acwing 841 字符串哈希
13 0
|
算法 API
LeetCode:剑指Offer 05. 替换空格 (字符串)
题目描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
AcWing 772. 只出现一次的字符
AcWing 772. 只出现一次的字符
78 0
AcWing 772. 只出现一次的字符
AcWing 760. 字符串长度
AcWing 760. 字符串长度
42 0
AcWing 760. 字符串长度
AcWing 777. 字符串乘方
AcWing 777. 字符串乘方
72 0
AcWing 777. 字符串乘方
AcWing 764. 输出字符串
AcWing 764. 输出字符串
52 0
AcWing 764. 输出字符串