E - Eddy的难题

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

Output

yes
no


import java.util.Scanner;class Answer {String str1,str2;char a[];public Answer(String str1, String str2) {super();this.str1 = str1;this.str2 = str2;}//   进行逆置循环public void trans() {int j;a = str1.toCharArray();char t = a[0];for(j=0; j<a.length-1; j++) {a[j] = a[j+1];}a[j]=t;}public boolean Con() {for(int i=0; i<str1.length(); i++) {if(str1.contains(str2))return true;else {trans();str1 = String.valueOf(a);}}return false;}}public class A {public static void main(String[] args) {Scanner input = new Scanner(System.in); while(input.hasNext()) {String str1 = input.nextLine();String str2 = input.nextLine();Answer answer = new Answer(str1,str2);if(answer.Con())System.out.println("yes");elseSystem.out.println("no");}input.close();}
}

E - Eddy的难题相关推荐

Eddy的难题_JAVA
Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却 ...
JavaEddy的难题
Eddy的难题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description <p align=&q ...
Java-Eddy的难题
Eddy的难题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description <p align ...
HDU2200 Eddy's AC难题【组合计算】
Eddy's AC难题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
【HDU - 2200】Eddy's AC难题（简单组合数学）
题干: Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部 ...
Eddy's AC难题
Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一部分人(或 ...
A - Eddy‘s AC难题（C语言）
一.题目 Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来,然后从中选择一 ...
数据结构题及c语言版答案9.14,十套数据结构试题+答案+难题解析(精校版)
十套数据结构试题+答案+难题解析(精校版) 更新时间:2017/2/9 10:47:00 浏览量:643 手机版数据结构试卷(一) 一.单选题(每题 2 分,共20分) 1. 栈和队列的共同特点 ...
[干货]Kaggle热门 | 用一个框架解决所有机器学习难题
新智元推荐来源:LinkedIn 作者:Abhishek Thakur 译者:弗格森 [新智元导读]本文是数据科学家Abhishek Thakur发表的Kaggle热门文章.作者总结了自己参加100 ...
ZZULIOJ 1898: 985的数字难题【水题】
1898: 985的数字难题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 243 Solved: 78 Description 985有n个数,已 ...

E - Eddy的难题

Description

Input

Sample

E - Eddy的难题相关推荐

最新文章

热门文章