AcWing 776. 字符串移位包含问题

简介: AcWing 776. 字符串移位包含问题

文章目录

  • AcWing 776. 字符串移位包含问题
  • AC代码


AcWing 776. 字符串移位包含问题

本题链接:AcWing 776. 字符串移位包含问题

本博客给出本题截图

image.png

AC代码

代码

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    string a, b;
    cin >> a >> b;
    if (a.size() < b.size()) swap(a, b);
    for (int i = 0; i < a.size(); i ++ )
    {
        a = a.substr(1) + a[0];
        for (int j = 0; j + b.size() <= a.size(); j ++ )
        {
            int k = 0;
            for (; k < b.size(); k ++ )
                if (a[j + k] != b[k])
                    break;
            if (k == b.size())
            {
                puts("true");
                return 0;
            }
        }
    }
    puts("false");
    return 0;
}


目录
相关文章
|
6月前
leetcode-415:字符串相加
leetcode-415:字符串相加
44 0
【Leetcode -415.字符串相加 - 434.字符串中的单词数】
【Leetcode -415.字符串相加 - 434.字符串中的单词数】
33 0
|
6月前
LeetCode题 338比特位计数,20有效的括号,415字符串相加
LeetCode题 338比特位计数,20有效的括号,415字符串相加
64 0
|
Serverless
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ62:查找输入整数二进制中1的个数
剑指offer 19. 表示数值的字符串
剑指offer 19. 表示数值的字符串
39 0
004. leetcode415. 字符串相加(002)
1. 字符串中insert函数的使用(具体看这篇博客☞《从零开始实现 std::string:让你更深入地了解字符串的本质》) 2.进阶相关题(《leetcode43. 字符串相乘》)
51 0
|
存储 算法 Java
算法打卡Day27_leetcode _415字符串相加
算法打卡Day27_leetcode _415字符串相加
算法打卡Day27_leetcode _415字符串相加
|
算法
每日算法刷题Day9-字符串移位包含问题、字符串乘方
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
257 0
每日算法刷题Day9-字符串移位包含问题、字符串乘方
AcWing 761. 字符串中的数字个数
AcWing 761. 字符串中的数字个数
59 0
AcWing 761. 字符串中的数字个数