循环单词

题目

​ 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。

输入描述

输出描述

示例1

示例2

说明

​ 并不是必须包含两个或两个以上的不同单词才算一种循环单词！

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class LoopWord {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int n = scanner.nextInt();
            List<String> list = new LinkedList<>();
            W : for (int i = 0; i < n; ++i){
                String s = scanner.next();
                for(String t : list) {
                    if(t.contains(s) && t.length() == s.length() * 2)
                        continue W;
                }
                list.add(s + s);
            }
            System.out.println(list.size());
        }
    }
}