ZZULIOJ 1163: 亲和串（字符串），Java

ZZULIOJ 1163: 亲和串（字符串），Java

题目描述

判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

输入

本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。

输出

如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。

样例输入 Copy

AABCD
CDAA
ASD
ASDF
ab
aba

样例输出 Copy

yes
no
no

import java.io.*;
import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) throws IOException {
    
    
        Scanner sc = new Scanner(System.in);
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        while (sc.hasNext()) {
    
    
            String a = sc.next();
            String b = sc.next();
            if (a.length() < b.length()) bw.write("no\n");
            else {
    
    
                a = a + a;
                if (a.contains(b)) bw.write("yes\n");
                else bw.write("no\n");
            }
        }
        bw.close();
    }
}