Eddy的难题_JAVA
生活随笔
收集整理的這篇文章主要介紹了
Eddy的难题_JAVA
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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
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();}}總結
以上是生活随笔為你收集整理的Eddy的难题_JAVA的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 救基友记2_JAVA
- 下一篇: 字符串扩展_JAVA