描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
AABCD CDAA
样例输出
true
解法:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
String a=in.next();
String b=in.next();
char a1[]=a.toCharArray();
char b1[]=b.toCharArray();
//如果a1的长度大于等于b1的长度
if(a1.length>=b1.length) {
one:
//求出每个移位后的字符数组
for(int i=0;i<a1.length;i++) {
char c[]=new char[a1.length];
char e1[]=new char[b1.length];
int n=0;
for(int j=0;j<a1.length;j++) {
if(0<=j&&j<a1.length-1-i) {
c[j]=a1[j+i+1];
}
else{
c[j]=a1[n];
n++;
}
}
String d=String.valueOf(c);
//每个移位后的字符数组的(长度为b1.length)子字符串
for(int m=0;m<=a1.length-b1.length;m++) {
for(int r=0;r<b1.length;r++) {
e1[r]=c[m+r];
}
String e=String.valueOf(e1);
//两者相比较,相同则输出“true”
if(e.equals(b)) {
System.out.println("true");
break one;
}
else {
//全部不满足条件则输出“false”
if(m==a1.length-b1.length&&i==a1.length-1) {
System.out.println("false");
}
}
}
}
}
//如果a1的长度小于b1的长度
else if(a1.length<b1.length) {
//求出每个移位后的字符数组
one:
for(int i=0;i<b1.length;i++) {
char c[]=new char[b1.length];
char e1[]=new char[a1.length];
int n=0;
for(int j=0;j<b1.length;j++) {
if(0<=j&&j<b1.length-1-i) {
c[j]=b1[j+i+1];
}
else{
c[j]=b1[n];
n++;
}
}
String d=String.valueOf(c);
//每个移位后的字符数组的(长度为a1.length)子字符串
for(int m=0;m<=b1.length-a1.length;m++) {
for(int r=0;r<a1.length;r++) {
e1[r]=c[m+r];
}
String e=String.valueOf(e1);
//两者相比较,相同则输出“true”
if(e.equals(a)) {
System.out.println("true");
break one;
}
//全部不满足条件则输出“false”
else {
if(m==b1.length-a1.length&&i==b1.length-1) {
System.out.println("false");
}
}
}
}
}
}
}