Eddy的难题

一时失言乱红尘 2022-04-14 04:46 178阅读 0赞

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

import java.util.*;
    
    public class Main 
    {
    	public static void main(String[] args)
    	{
    		Scanner reader=new Scanner(System.in);
    		while(reader.hasNext())
    		{
    			String string =reader.next();
    			String string2 =reader.next();
    			if(string.length()<string2.length())
    			{
    				System.out.println("no");
    			}
    			else
    			{
    				String string3 =string+string;
    				char A[]=string3.toCharArray();
    				char B[]=string2.toCharArray();
    				int i=0;int j=0;
    				while(i<string3.length()&&j<string2.length())
    				{
    					if(A[i]==B[j])
    					{
    						i++;
    						j++;
    					}
    					else
    					{
    						i++;
    					}
    				}
    				if(j==string2.length())
    				{
    					System.out.println("yes");
    				}
    				else
    				{
    					System.out.println("no");
    				}
    			}
    		}
    		reader.close();
       }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关 Eddy's爱好（容斥原理）

<table style="font-family:'Times New Roman'; word-wrap:break-word"> <tbody>

古城微笑少年丶/ 2024年02月17日 23:44/ 0 赞/ 8 阅读

相关 Eddy's research I（素数打表）

Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768

港控/mmm°/ 2022年08月05日 07:28/ 0 赞/ 155 阅读

相关 Eddy's research II

Eddy's research II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/3

左手的ㄟ右手/ 2022年05月30日 22:55/ 0 赞/ 128 阅读

相关 HDU-2200-Eddy's AC难题

Eddy's AC难题 Problem Description Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人

雨点打透心脏的1/2处/ 2022年05月30日 11:35/ 0 赞/ 168 阅读

相关 HDU1210 Eddy's 洗牌问题

Problem Description Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n

ゝ一纸荒年。/ 2022年05月15日 02:05/ 0 赞/ 186 阅读

相关 HDU 1161-Eddy's mistakes

HDU 1161-Eddy's mistakes -------------------- 题目链接：[Eddy's mistakes][Eddy_s m

素颜马尾好姑娘i/ 2022年05月15日 01:12/ 0 赞/ 193 阅读

相关 HDU 1164-Eddy's research I

HDU 1164-Eddy's research I -------------------- 题目链接：[Eddy's research I][Eddy

我不是女神ヾ/ 2022年05月15日 01:11/ 0 赞/ 189 阅读

相关 Eddy的难题

Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道

一时失言乱红尘/ 2022年04月14日 04:46/ 0 赞/ 179 阅读

相关 WaWa的难题

题目描述 HaHa和WaWa是好朋友，他们在临近期末的这段时间一起宅在图书馆学习。今天HaHa在书上看到一个排列组合题目，思考很久后，仍然找不出其中的规律。

水深无声/ 2022年04月01日 03:14/ 0 赞/ 190 阅读

相关 hdu 1164 Eddy's research I 素数筛选法

1 include <stdio.h> 2 include <string.h> 3 include <stdlib.h> 4 inclu

蔚落/ 2021年11月02日 14:28/ 0 赞/ 227 阅读