【HDU - 2203】 亲和串 (思维题,可选KMP)

题干:

Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。

Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。

Output
如果s2是s1的亲和串,则输出"yes",反之,输出"no"。每组测试的输出占一行。

Sample Input
AABCD CDAA ASD ASDF

Sample Output
yes no

解题报告:小思维题。稍后贴上KMP代码。


ac代码:

#include<cstdio>
#include<iostream>
#include<cctype>
#include<cstring>using namespace std;char s1[200000 + 5];
char s2[100000 + 5];int len1,len2;
int main() 
{while(cin>>s1>>s2) {len1=strlen(s1);len2=strlen(s2);strcat(s1,s1);
//		printf("%s",s1);if(strstr(s1,s2)!=NULL) {printf("Yes\n");}else printf("No\n");}return 0 ;
}

总结:



本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/442138.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【HDU - 4509】湫湫系列故事——减肥记II(合并区间模板 or 离散化标记 or 线段树)

题干&#xff1a;虽然制定了减肥食谱&#xff0c;但是湫湫显然克制不住吃货的本能&#xff0c;根本没有按照食谱行动&#xff01; 于是&#xff0c;结果显而易见… 但是没有什么能难倒高智商美女湫湫的&#xff0c;她决定另寻对策——吃没关系&#xff0c;咱吃进去再运动运动消…

layui中日期格式化方式

如何对日期进行格式化 layui.util.toDateString(日期值, yyyy-MM-dd HH:mm:ss.fff)

【51NOD - 1523】 非回文(dfs)

题干&#xff1a;一个字符串是非回文的&#xff0c;当且仅当&#xff0c;他只由前p个小写字母构成&#xff0c;而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s大的&#xff0c;而且字典序要最小的长度为n的非回文。 Input单组测试数据。 第一…

C# XML字符串与DataTable相互转换

不多说&#xff0c;直接上代码&#xff1a; //DataTable转Xml字符串 public static string ConvertDataTableToXML(DataTable xmlDS){MemoryStream stream null;XmlTextWriter writer null;try{stream new MemoryStream();writer new XmlTextWriter(stream, Encoding.Defa…

【HDU - 2093】 考试排名(排序+格式输出)

题干&#xff1a;C编程考试使用的实时提交系统&#xff0c;具有即时获得成绩排名的特点。它的功能是怎么实现的呢&#xff1f; 我们做好了题目的解答&#xff0c;提交之后&#xff0c;要么“AC”&#xff0c;要么错误&#xff0c;不管怎样错法&#xff0c;总是给你记上一笔&…

C# 实现将网络资源保存到本地

/// <summary>/// 单个文件保存从对方服务器到自己网站/// </summary>/// <param name"aUrl"></param>/// <param name"aPath"></param>/// <returns></returns>[HttpGet]public string FileSave(string …

【sdut 1751】 区间覆盖问题

区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点&#xff0c;至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长…

C# 读取根目录的json文件中的某个值

/// <summary>/// 读取JSON文件/// </summary>/// <param name"key">JSON文件中的key值</param>/// <returns>JSON文件中的value值</returns>public string Readjson(string key){//获取winform应用根目录string jsonfile Appl…

【nyoj 47】 过河问题(思维)

过河问题时间限制&#xff1a;1000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;5描述在漆黑的夜里&#xff0c;N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话&#xff0c;大家是无论如何也不敢过桥去的。不幸的是&#xff0c;N个人一共只带了一只…

layui数据表格循环数据给特殊行变颜色遇到的bug

数据表格加载玩数据后&#xff0c;进行颜色区分&#xff0c;然后再进行排序&#xff0c;发现颜色变化有bug 原因&#xff1a; //其中res.data数据并没有变化&#xff0c;只是渲染数据顺序发生了变化&#xff0c;这时候&#xff0c;如此循环便会出现问题 $.each(res.data, fun…

贪心策略--16经典问题总结!

贪心算法编号题目1货郎担问题&#xff1a;货郎担问题&#xff1a;假定有五个城市&#xff0c;已知费用矩阵如下&#xff0c;分别从五个城市出发&#xff0c;然后选取一条费用最小的线路&#xff0c;验证这种算法不能得到最优解。贪心选择&#xff1a;每次选择之前没有走过的费用…

网站前端组织冒泡事件

判断event.stopPropagation();是否可行&#xff0c;不行再使用window.event.cancelBubble true;

【nyist】6 喷水装置(一) (简单的贪心)

喷水装置&#xff08;一&#xff09;时间限制&#xff1a;3000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;3描述现有一块草坪&#xff0c;长为20米&#xff0c;宽为2米&#xff0c;要在横中心线上放置半径为Ri的喷水装置&#xff0c;每个喷水装置的效果都会让以它为…

layui数据表格获取当前页数

$(".layui-laypage-em").next().html()

最大素因子(不是题目!自己写着玩的。。。)

话不多说直接上代码&#xff1a; #include<iostream> #include<cstring> using namespace std; int res[10000]; int cnt; long long su[100000000]; bool isprime[200000000]; void prime() {memset(isprime,1,sizeof(isprime));cnt1;isprime[0]isprime[1]0;for(i…

.net core 5 IIS Api网站部署需要注意(同.net 6)

应用程序池&#xff1a;.net clr 版本&#xff1a;无托管代码 2.安装.NET Core SDK和AspNetCoreModule托管模块 此工具要在官网直接下载即可

【HDU - 2087】 剪花布条(直接模拟 or KMP)

题干&#xff1a; 一块花布条&#xff0c;里面有些图案&#xff0c;另有一块直接可用的小饰条&#xff0c;里面也有一些图案。对于给定的花布条和小饰条&#xff0c;计算一下能从花布条中尽可能剪出几块小饰条来呢&#xff1f; Input输入中含有一些数据&#xff0c;分别是成…

从客户端*****中检测到有潜在危险的 Request.Form 值。

MVC前端调用后台控制器方法报错 解决方案&#xff1a; //在控制器方法前添加以下修饰 [ValidateInput(false)]

【九度oj 1135】【OpenJ_Bailian - 2915】 字符串排序 (水)

题干&#xff1a; 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束&#xff0c;每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”&#xff0c;也结束输入。 然后将这输入的该组字符串按每个字符串的长度&#xff0c;由小到…

webapi自宿主设置本地端口使用https协议

首先&#xff0c;你要申请证书&#xff0c;然后导入到证书里面&#xff1a; 具体步骤&#xff1a;运行–MMC命令&#xff0c;进入如下界面进行设置&#xff1a; 一直点下一步直到完成&#xff0c;然后将证书导入到个人里面 这个时候进入cmd程序运行如下命令&#xff1a; /…