亲和串的问题怎么运用什么算法得以解决?数据结构

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

0

3个回答

0

AABCD
CDAA
AABCDAABCD


ASD
ASDF

ASDASD

把第一个字符串重复写一遍就行了,要注意边界情况,然后字符串匹配

0

用java表达就是

public static void main(String args[]){
String s1=“串1”;
String s2=“串2”;
bool result=(s1+s1).indexOf(s2);
System.out.printIn(result?"true":"false");
return;
}

如果有很多组的话
循环处理一下

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
1163: 亲和串(字符串)
Description 判断亲和串。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 Input 本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。 Output 如果s2是s1的亲和串,则输出"yes",反之,输出
HDU2203 亲和串【字符串】
  亲和串   Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16169    Accepted Submission(s): 7099     Problem Description 人随着岁数的增长是越大越聪明还是越大...
HDU 2203 亲和串 kmp算法
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2203 题意: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于
[数据结构]前言——概述
数据结构的位置 计算机科学已经深入应用到各个领域,不仅有效地解决了各种工程和科学计算中的数值计算问题,而且也有效地解决了许多文本处理、信息检索、数据库管理、图像识别、人工智能等非数值的数据处理问题。数据结构有助于程序员更有效地组织数据、设计高效的算法、完成高质量的程序以满足错综复杂的实际需要。 数据结构是计算机学科的重要分支研究领域。数据结构和算法在计算机学科中的地位十分重要,其他计算机科学领
数据结构之串的应用
串的定义: 串即字符串,是最基本的非数值数据之一,它是一种特殊的线性表,特殊在于组成线性表的每一个元素都是一个字符。串的顺序存储定义:typedef struct { char ch[max]; int len; }seqstring;串的链式存储定义:typedef struct str { char ch[max]; struct str*next; }str;
数据结构 - 用递归算法解决实际问题
实验题目:编写一个程序exp5-2.cpp,求解背包问题:设有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的方案,使选中物品的总重量不超过指定的限制重量,但选中物品的总价值最大。源码:#include<iostream> #define Max 100 using namespace std; struct bag { int weight; int value; }
ZZULIOJ.1163: 亲和串(字符串)
1163: 亲和串(字符串) 题目描述 判断亲和串。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 输入 本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。 输出 如果s2是s1的亲和串,则输出&quot;yes&quot;,反之,输出&quot;no&quot;。每组测试的输出占一行。 样...
【数据结构算法】约瑟夫环问题(线性表)
这是我写的第一个博客,目前读大二,如果写的有问题还请各位多多指教~ 众所周知,约瑟夫环问题是一个出现在计算机科学和数学中的问题,据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必
数据结构与算法在实际项目当中的运用
用数据结构和算法解决项目中的实际问题,并不是单纯的数据结构与算法的演练。很多人也看了数据结构与算法相关的书籍,但是在实际运用中不会。这是一本很好的实战的书。
数据结构实验之大数相乘
大数乘法 整数 数据结构
后台研发常见问题(数据结构与算法)
一、Hash表Hash表实现(拉链和分散地址)点击打开链接 Hash策略常见的有哪些? STL中hash_map扩容发生什么?(1) 创建一个新桶,该桶是原来桶两倍大最接近的质数(判断n是不是质数的方法:用n除2到$sqrt(n)$范围内的数) ;(2) 将原来桶里的数通过指针的转换,插入到新桶中(注意STL这里做的很精细,没有直接将数据从旧桶遍历拷贝数据插入到新桶,而是通过指针转换)(3) 通过...
数据结构与算法 -- 再论递归
之前在总结函数的时候,有讲过递归。参看:C语言再学习 -- 函数 正在看数据结构与算法分析,开篇就讲到递归,那现在就详细讲解下它吧
长整数的代数计算 算法
长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ① 长整数长度在一百位以上。 ② 实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。 ③ 输入输出均在文件中。 ④ 分析算法的时空复杂性。
《用Python解决数据结构与算法问题》高清pdf版
使用python进行数据结构与算法的一本高清pdf版电子版的书籍
C数据结构-串和数组
一,串及其运算串(即字符串)是一种特殊的线性表,它的数据元素仅由字符组成。串是由零个或多个字符组成的有限序列。串中任意连续个字符组成的子序列称为子串。子串的第一个字符在主串中的序号,定义为子串在主串中的位置,该位置索引从0开始。特别的,空串是任意串的子串,任意串是自身的子串。串的逻辑结构与线性表极为相似,区别仅在于串的数据对象约束为字符集,但操作有很大差别。求子串,从第i位置的字符开始抽出j个字符...
数据结构算法题/有向图的最短路径问题Dijkstra
Dijkstra从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题 时间复杂度o(n^2) 用Dijkstra算法找出以A为起点的单源最短路径步骤如下,从最短路径开始找,而不是当前路径开始找。 https://www.cnblogs.com/kex1n/p/4178782.html...
HDOJ2203亲和串 KMP水题
亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15477    Accepted Submission(s): 6829 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,
HDU2203——亲和串(碾压KMP算法)
Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,
C语言-数据结构-链串插入删除链接
#include #include ///链串插入和删除和连接 ///adc  mn dfe typedef char datatype; typedef struct node {     datatype  data;     struct node *next; }node; typedef node *linkstr; ///创建字符串 void creates
数据结构之串(上)——串的基本概念与存储结构
数据结构之串(上)——串的基本概念与存储结构 1.什么是串 (1)我们先来看一下基本的关系: 数据结构是指两个集合:a.有特定关系的元素的集合(元素集) b.这些元素之间的关系的集合(关系集) 元素之间的关系有: a.线性关系 b.非线性关系 在各种各样的数据结构中,如果其中的元素是线性关系,我们就称呼这个数据结构为线性表...
【数据结构】算法4.2&4.3 串连接Concat&求子串SubString
/* 串的定长顺序存储表示 */ #include<stdio.h> #include<string.h> #include<stdlib.h>#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE 40 #define MAXSTRLEN 6 //最大字符串 typedef int Status; t
数据结构与算法之DFS/BFS解决扫雷问题<十五>
给你一个2D的字符矩阵作为游戏板。. ‘M’代表未发现的地雷 , ‘E’ 代表着一个未发现的空白区域, ‘B’ 代表一个没有相邻(上,下,左,右和所有4个对角线)地雷的空白方块,数字(’1’至’8’)表示与这个显示的方形相邻的地雷数量,最后是’X’ 代表一个已发现的地雷。现在给出所有未显示的游戏版(’M’或’E’)中的下一个点击位置(行和列索引),根据以下规则显示该位置后返回主板:如果一个地雷(’M
数据结构与算法学习(五)串结构
串是一种特殊的线性表,它特殊在: 1、数据元素都是来自字符集! 2、由于数据元素特殊。它的操作有些不同与一般线性表,例如:操作的对象一般是对子串(即一组数据元素)而不是单个数据元素! 这里只简单介绍串的逻辑结构,存储结构等。 一、串的逻辑结构 1、串(String):简单说,它是有限字符集中的零个或多个字符组成的有限序列。 2、串结构的特点:数据元素都是字符,它的操作的对象一般不再是单...
数据结构与算法专题之串——字符串及KMP算法
本章是线性表的最后一部分——串。其实串就是我们日常所说的字符串,它是一系列结点组成的一个线性表,每一个结点存储一个字符。我们知道C语言里并没有字符串这种数据类型,而是利用字符数组加以特殊处理(末尾加'\0')来表示一个字符串,事实上数据结构里的串就是一个存储了字符的链表,并且封装实现了各种字符串的常用操作。   串的概念和定义其实没什么好说的,本章的主要内容是KMP算法,也就是字符串模式匹配算法
数据结构与算法的应用场景
1. 概述 数据结构与算法可以按以下类别分类: 通用数据结构:数组、链表、树、哈希表 专用数据结构:栈、队列、优先级队列 排序:插入排序、希尔排序、快速排序、归并排序、堆排序 图:邻接矩阵、邻接表 外部存储:顺序存储、索引文件、B-树、哈希方法 2. 通用数据结构应用场景 数组和链表是最慢的,树相对较快,哈希表是最快的。 但是并非使用最快的结构是最好的方案,因为最快的
25、数据结构笔记之二十五串应用之文本编辑
25、数据结构笔记之二十五串应用之文本编辑            “正如恶劣的品质可以在幸运中暴露一样,最美好的品质也是在厄运中被显示的。 -- 培根”            由于前段时间一直出差在外,间断了半个月,今天开始继续学习数据结构。 1.  文本编辑         本文编辑程序是一个面向用户的系统服务程序,广泛用于源程序的输入和修改,甚至用于报刊和书籍的编辑排版以及办公室的公
Python版本的数据结构书_《用Python解决数据结构与算法问题》
源于经典 数据结构作为计算机从业人员的必备基础,Java, c 之类的语言有很多这方面的书籍,Python 相对较少, 其中比较著名的一本 problem-solving-with-algorithms-and-data-structure-using-python。 其中《用Python解决数据结构与算法问题》是problem-solving-with-algorithms-and-data...
清华大学数据结构讲义
PPt文件 清华数据结构 什么是数据结构 基本概念 算法 栈 堆栈 串 序列
数据结构示例之根据位置和长度删除子字符串
以下为“根据位置和长度删除子字符串”的简单示例: 1. 用c语言实现的版本 #include /* 根据位置和长度,删除子字符串 */ char *strdel(char *s,int pos,int len) { int i; --pos; for(i = pos + len; s[i] != '\0'; ++i) { s[i-len] =
数据结构之串的定义及实现
串的基本定义及实现 串类型的定义 定长顺序存储形式 堆分配存储形式 1.1、串类型的定义 串(string)是零个或多个字符组成的有限序列 , S=‘a1a2…an’(n&amp;gt;=0) 其中,s是串名,用单引号括起来的是串的值;ai是字母、数字或其他字符;传中字符的数目n称为串的长度。另个字符的串称为空串,它的长度为0。 串中一个连续的字符组成的子序列称为该串的子串。包含子串的串称为主串。通常称...
数据结构--串的顺序储存
用一组地址连续的存储单元存储串值的字符序列,为每个定义的串变量分配一个固定长度的存储区。 串的实际长度可以在预定长度的范围内随意,超过预定义长度的串值则被舍去,称之为“截断”。 对于串长的表示有两种:一是以下标为0的数组分量存放串的实际长度;二是在串值后面加一个不计入串长的结束标记字符。 这里串的顺序存储使用第一种方式记录串长。 //串的顺序存储方式 #include #include #i
数据结构与算法之树的孩子双亲存储结构的讲解
注意看这个知识点需要有的树数据结构的基本知识,本文不贴实际代码只是讲解孩子双亲存储结构的由来和优点,为什么要用这个以及其他方式的缺点对比。先上图 这个图是由11个字母组成的树关系的图,为什么趁为树,因为他们之间的联系看起来像树而命名。 图的深入分析:这个树的根节点是字符A,他的孩子节点又 是3个子树,分别是根节点B,C,D组成。叶子节点也就是没有孩子了有C,F,H,I,J,K.
串的块链存储结构(C语言)详解
串的块链存储,指的是使用链表结构存储字符串。 本节实现串的块链存储使用的是无头节点的单链表。当然根据实际需要,你也可以自行决定所用链表的结构(双向链表还是单链表,有无头节点)。 我们知道,单链表中的 &quot;单&quot; 强调的仅仅是链表各个节点只能有一个指针,并没有限制数据域中存储数据的具体个数。因此在设计链表节点的结构时,可以令各节点存储多个数据。 例如,图1 所示是用链表存储字符串shujujiego...
Java数据结构与算法之学习路线
目录: 1.前言 2.数据结构与算法学习大纲(粗糙) 3.线性结构分类 4.各个线性类型数据结构的特点以及使用场景 5.数组与队列的区别 1.前言: 昨天去面试了一家我觉得薪资和公司文化都不错的公司,也不知道是天真还是没得自知之明,一个普通本科去跟人家985,211高校的 竞争,哎,就想着试试,喜欢就上嘛,然后就去了。去做了两道面试题,全是数据结构和算法的题,由于我的java和
【数据结构】算法4.1 定位函数Index
#include<stdio.h> #include<string.h> #include<stdlib.h>#define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE 40 //最大字符串 typedef int Status; typedef char SString[MAXSIZE+1]; //此处声明的
数据结构第四章课后习题以及解决第一个最长重复子串问题
#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;string&amp;gt;#pragma warning(disable:4996)using namespace std;/****预定义****/#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define TRUE 1#defi...
数据结构——算法之(022)( 在字符串中删除特定的字符)
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】 题目: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”, 则删除之后的第一个字符串变成”Thy r stdnts.”。这是一道微软面试题。在微软的常见面试题中,与字符串相关的题目占了很大的
【数据结构】顺序串的插入算法,删除算法,连接运算,顺序串求子串算法
主函数自行添加 头文件 + 宏定义 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #define MAXSIZE 100 串的顺序存储 typedef struct { char str[MAXSIZE]; int length; }seqstring; 顺序串的创建 void creat(seqstring *S) {...
数据结构实验报告《三、串及其应用》
数据结构实验报告 《三、串及其应用》
数据结构-顺序栈解决迷宫问题
#include #include #include #define MaxSize 100 using namespace std; int M=4,N=4; int mg[6][6]= { {1,1,1,1,1,1}, {1,0,0,0,1,1}, {1,0,1,0,0,1}, {1,0,0,0,1,1}, {1,1,0,0,0,1}, {
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 java的学习问题及解决 java学习什么算法