public class WordArrange {
	public static void swap(int begin,int end,String[]arr){ //交换数组中的两个元素
		if(begin==end||arr[begin].equals(arr[end]))return;
		String temp=arr[begin];
		arr[begin]=arr[end];
		arr[end]=temp;
	}
	public static int getAllOrder(int begin,int end,String[]arr) throws Exception{ //获取全排列
		//boolean find=false;
		if(begin==end){
			if(check(arr)==1){
				throw new Exception(); 	/*******！出现后以异常方式跳出递归！*********/			
				}
		}
		else{
			for(int i=begin;i<=end;i++){
				swap(begin,i,arr);
				getAllOrder(begin+1,end,arr);
				swap(i,begin,arr);
			}
		}	
		return -1;
	}
	public static int check(String[]arr){  //在全排列中检查是否有符合要求的排列
		for(int i=0;i<arr.length-1;i++){
			if(arr[i].charAt(arr[i].length()-1)!=arr[i+1].charAt(0))return 0;
		}
		return 1;
	}
	public static int canArrangeWords(int num,String[]arr){
		//判断输入条件：输入数组长度是否合适、输入数组中每个字符串长度是否合适、输入字母是否是小写。。。。
		if(num<1||num>100||num!=arr.length)return 0;
		int []len=new int[num];
		char []head=new char[num];
		char []tail=new char[num];
	//	String []head_tail=new String[num];
		for(int i=0;i<num;i++){
			len[i]=arr[i].length();
			if(len[i]<2||len[i]>100)return 0;
			head[i]=arr[i].charAt(0);
			if(head[i]<'a'||head[i]>'z')return 0;
			tail[i]=arr[i].charAt(len[i]-1);
			if(tail[i]<'a'||tail[i]>'z')return 0;			
			//head_tail[i]=Character.toString(head[i])+Character.toString(tail[i]);
		}
		//采用全排列思想,并通过异常方式在找到符合条件的排列时跳出递归。
		try {
			return getAllOrder(0,num-1,arr);
		} catch (Exception e) {
			// TODO Auto-generated catch block
			return 1;
		}
	}
	public static void main(String[]args){
		int num=5;
		String[]arr={"aa","cab","bc","cd","de"};
		System.out.print(canArrangeWords(num,arr));
	}
}