题目描述:第一行输入一个环形字符串,尾指向首,第二行输入一个子串,要求在环形字符串中有几种子串的遍历方式。
就是这样的:ababab 子串是aba 能遍历几次子串
import java.util.Scanner;
class count{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
String s=scanner.nextLine();
String s1=scanner.nextLine();
int len = s.length();
int matchLen=s1.length();
int count=0;
for(int i=0;i<len;i++){
String slice;
if(len-i<matchLen){
int buffer=matchLen-(len-i);
String first;
String last;
first=s.substring(i,len);
last=s.substring(0,buffer);
slice=first+last;
}else{
slice=s.substring(i,i+matchLen);
}
if(s1.contains(slice)){ count++;}
}
System.out.println(count);
}
}