题目：字符串移位包含问题

最新推荐文章于 2023-09-12 11:51:12 发布
VIP文章 最新推荐文章于 2023-09-12 11:51:12 发布
阅读量458 收藏
点赞数
分类专栏： 信息学竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42847238/article/details/108307364
版权

题目描述

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2，要求判定其中一个字符串是否是另一个字符串通过若干次循环移位后的新字符串的子串。

输入

两个字符串，长度不超过30。

输出

如果一个字符串是另一个字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。

样例输入输出

【输入】

AABCD CDAA

【输出】

true

源代码

#include <cstdio>
#include <cstring>
#include
最低0.47元/天 解锁文章
走北
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2050：例5.20字串包含.cpp
03-11
2050：【例5.20】字串包含 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19468 通过数: 8142 【题目描述】 字符串移位包含问题。 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1 和s2 ，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。 【输入】 一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30 。 【输出】 如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。 【输入样例】 AABCD CDAA 【输出样例】 true
字符串移位包含问题
lalalalala1990的专栏
08-04 513
有时候看编程之美里面的算法题，觉得他们怎么能够想到这么精妙的idea. 字符串移位包含问题 1.b
小明OJ——字符串移位包含问题
xyc20120615的博客
08-19 940
小明OJ
字符串移位包含问题（计蒜客）
dvxzvsxbsx的博客
01-03 1374
1.题目原文 对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串 s1 和 s2​，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。 输入格式 一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过 30。 输出格式 如果一个字符串是另一字符串通过若干次循环
字符串移位包含问题(c/c++)
m0_74012728的博客
01-30 1024
不是很简单语法练习-字符串9
对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s1 和 s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的
最新发布
sttttttt798的博客
09-12 425
/a.substr(1)表示把第0个位置去掉，从1开始。j++)//j为起点。k<b.size();k++)//枚举对应位置。i<a.size();i++)//循环移位。
基于字符串移位包含的问题详解
09-05
本篇文章是对字符串移位包含的问题的解决方法进行了详细的分析介绍，需要的朋友参考下
1162：字符串逆序.cpp
06-17
1162：字符串逆序 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31557 通过数: 20735 【题目描述】 输入一串以‘！’结束的字符，按逆序输出。 【输入】 如题述。 【输出】 如题述。 【输入样例】 abc! 【输出...
Python：字符串转数字
04-21
python字符串转数字
python:字符串操作，切片、拼接
01-20
如果输出的字符串内包含单引号，那么字符串的最外侧就用双引号，反之亦然；如果字符串内既包含单引号又包含双引号，那么字符串的最外侧就是用三引号 字符串切片 [M:N:K] M指的是开始位置，N是截止位置，K代表步长，...
题目：对给定10个国家名，按字母顺序输出
只学有用的
08-29 4070
二维字符串数组存储城市名，字符串比较函数不断找出最小值，用冒泡排序算法将最小值提到前面
题目：输出亲朋字符串
只学有用的
09-01 1379
转换成字符形式即为ASCLL码值相加
题目：过滤多余的空格
只学有用的
09-03 1338
双循环的应用
题目：将字符串中某个字符替换
只学有用的
08-28 1039
终于找到一个最适合用do~while的地方了
题目：最长最短单词
只学有用的
09-03 977
对于单词位置的记录的处理
JAVA字符串移位包含的问题字符串移位包含问题
06-10
JAVA字符串移位包含问题是指给定两个字符串s1和s2，判断s2是否可以通过将s1中的某个字符移动到字符串的末尾而变成s1的子串。如果是，则返回true，否则返回false。例如，对于字符串s1="abcd"和s2="cdab"，因为将s1中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值