牛客网编程题：循环单词（Java实现）

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

输入描述:

输入包括n+1行：第一行为单词个数n(1 ≤ n ≤ 50)接下来的n行，每行一个单词word[i]，长度length(1 ≤ length ≤ 50)。由小写字母构成

输出描述:

输出循环单词的种数

输入例子:

5pictureturepicicturepwordordw

输出例子:

2

package string.test;import java.util.Scanner;public class Demo1 {private int N;private String[] arr;private int count;public static void main(String[] args) {Demo1 demo = new Demo1();Scanner sc = new Scanner(System.in);demo.N = sc.nextInt();demo.arr = new String[demo.N];for (int i = 0; i < demo.N; i++) {String str = sc.next();demo.solve(str);}System.out.println(demo.count);for (int i = 0; i < demo.count; i++) {System.out.println(demo.arr[i]);}sc.close();}private void solve(String str) {if (count == 0) {arr[0] = str + str;count++;return;}boolean flag = false;int num = count;for (int i = 0; i < num; i++) {//如果包含该单词，吧flag设置成ture，循环结束要记得把flag重新设置成falseif (judge(arr[i], str)) {flag = true;break;}}if (flag != true) {arr[count++] = str + str;}flag = false;}/* * 如果str1包含str2.则返回true */private boolean judge(String str1, String str2) {if (str1.length() == str2.length())return false;//这里必须要验证str2是否为str1的一半，否则会无法通过if (str1.contains(str2) && str1.length() == str2.length() * 2)return true;return false;}}