Description

人隨著歲數(shù)的增長是越大越聰明還是越大越笨，這是一個值得全世界科學(xué)家思考的問題,同樣的問題Eddy也一直在思考，因?yàn)樗诤苄〉臅r候就知道親和串如何 判斷了，但是發(fā)現(xiàn)，現(xiàn)在長大了卻不知道怎么去判斷親和串了，于是他只好又再一次來請教聰明且樂于助人的你來解決這個問題。
親和串的定義是這樣的：給定兩個字符串s1和s2,如果能通過s1循環(huán)移位，使s2包含在s1中，那么我們就說s2 是s1的親和串。
Input
本題有多組測試數(shù)據(jù)，每組數(shù)據(jù)的第一行包含輸入字符串s1,第二行包含輸入字符串s2，s1與s2的長度均小于100000。
Output
如果s2是s1的親和串，則輸出"yes"，反之，輸出"no"。每組測試的輸出占一行。
Sample
Input

AABCD

CDAA

ASD

ASDF

Output

yes

no

Hint

import java.util.Scanner;class Text {String s1;public Text(String s1) {this.s1 = s1;}public boolean search(String s2) {if (s2.length() > s1.length())return false;else {s1 += s1;if (s1.indexOf(s2) != -1)return true;elsereturn false;}}}public class Main {public static void main(String args[]) {Scanner reader = new Scanner(System.in);String s1, s2;while (reader.hasNext()) {s1 = reader.nextLine();s2 = reader.nextLine();Text text = new Text(s1);if (text.search(s2))System.out.println("yes");elseSystem.out.println("no");}reader.close();}}

總結(jié)

以上是生活随笔為你收集整理的Eddy的难题_JAVA的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。