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

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

输入描述:

输入包括n+1行：

第一行为单词个数n(1 ≤ n ≤ 50)

接下来的n行，每行一个单词word[i]，长度length(1 ≤ length ≤ 50)。由小写字母构成

输出描述:

输出循环单词的种数

输入例子:

5
picture
turepic
icturep
word
ordw

输出例子:

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重新设置成false
			if (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;
	}
}