循环移位(Cycle)

技术循环移位(Cycle) 循环移位(Cycle)Description
Cycle shifting refers to following operation on the sting. Movin

循环移位(周期)

Description

循环移位是指在支架上进行以下操作。将第一个字母移到末尾,保留字符串的其余部分。例如,在AcceleratedBusinessCollectionandDelivery(美国邮局采用的)加快收寄投递系统上应用循环移位将产生BCDA .给定任意两个字符串,判断一个字符串上任意次数的循环移位是否能生成另一个字符串。

Input

输入中有m行,而每一行都由两个由空格分隔的字符串组成。每个字符串只包含大写字母一个' ~'Z ' .

Output

对于输入中的每一行,如果一个字符串可以通过循环移位转换为另一个字符串,则输出是,否则输出否

Example

投入

AACDCDAA

ABCDEFG EFGABCD

法国连环画评论协会律师协会

ABCDEFEG ABCDEE

输出

Restrictions

0=m=5000

1=|S1|,|S2|=10^5

时间: 2秒

内存: 256兆字节

描述

所谓循环移位是指。一个字符串的首字母移到末尾,其他字符的次序保持不变。比如acceleratedbusinesscollectionaddivery(美国邮局采用的)加快收寄投递系统经过一次循环移位后变成加拿大太平洋牙科会议

给定两个字符串,判断它们是不是可以通过若干次循环移位得到彼此

输入

由m行组成,每行包含两个由大写字母一个~'Z '组成的字符串,中间由空格隔开

输出

对于每行输入,输出这两个字符串是否可以通过循环移位得到彼此:是表示是不,不表示否

样例

见英文题面

限制

0 m 5000

1 |S1|,|S2| 10^5

时间:2秒

内存:256兆字节

1 #包括ecstdio

2 #包括牡蛎

3 #包括字符串

4 #定义N 200005

5使用命名空间标准;

6

7 void getNext(int Next[],char b[],int len)

8 {

9个记忆集(下一个,0,大小为(下一个));

10 Next[0]=-1;

11表示(int i=0,j=-1;伊琳;)

12 if(j==-1||b[i]==b[j])

13下一个[I]=j;

还有14个

15j=下一个[j];

16 }

17 int kmp(char a[],char b[],int Next[])

18 {

19 int n,len

20n=strlen(a);

21 len=strlen(b);

22 getNext(Next,b,len);

23

24表示(int i=0,j=0;在;)

25 {

26 if(j==-1||a[i]==b[j])i,j;

其他27个

28j=下一个[j];

29 if(j=len)

30回1;

31 }

32返回0;

33 }

34

35 int Next[N];

36个字符a[N],b[N];

37 char c[N * 2];

38

39 int main()

40 {

41 while(scanf('%s %s ',a,b)=2)

42 {

43 strcpy(c,a);

44 strcat(c,a);

45

46 if(strlen(a)==strlen(b)kmp(c,b,Next))printf(' YES \ n ');

其他47个

48 printf(' NO \ n ');

49 }

50返回0;

51 }

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/121782.html

(0)

相关推荐

  • 如何用JAVA源码解析hashcode方法

    技术如何用JAVA源码解析hashcode方法这期内容当中小编将会给大家带来有关如何用JAVA源码解析hashcode方法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。在开发过程中我们

    攻略 2021年10月23日
  • 女娲补天翻译,怎样正确理解“万恶淫为首”

    技术女娲补天翻译,怎样正确理解“万恶淫为首”真人真事女娲补天翻译,巳经过去了六年了!农村有买新娘现象,这就是真事,男的巳经三十多岁了,家里正为他 筹备婚事,女是越南妹,由于身份问题,不能 正式登记结婚,农村也我直接摆酒请

    生活 2021年10月22日
  • Unity3d的基础是什么

    技术Unity3d的基础是什么今天就跟大家聊聊有关Unity3d的基础是什么,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。1、Unity中的坐标系是使用的左手坐标

    攻略 2021年11月11日
  • python多态协议鸭子类型分析

    技术python多态协议鸭子类型分析本篇内容介绍了“python多态协议鸭子类型分析”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够

    攻略 2021年11月30日
  • JVM内存查看的三种途径分别是什么

    技术JVM内存查看的三种途径分别是什么本篇文章给大家分享的是有关JVM内存查看的三种途径分别是什么,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。通常情况下可

    攻略 2021年10月23日
  • Java程序开发环境配置图文的方法是什么

    技术Java程序开发环境配置图文的方法是什么本篇内容介绍了“Java程序开发环境配置图文的方法是什么”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大

    攻略 2021年11月19日