字符串处理 子串不重复

	// 字串不重复
	// 题目：、输出字符串中不重复的子串。
	//	例如：“aaab”中, 不重复的子串有“a”“aa”“aaa”“aaab”“aab”“ab”“b”。
	public static void f3(){
		String str = "aaab";
		ArrayList<String> arrayStr = new ArrayList<String>();
		for(int i=0;i<str.length();i++){
			for(int j=1;j<str.length()-i+1;j++){
//				System.out.println("不重复的字串有："+str.substring(i, i+j));
				arrayStr.add(str.substring(i, i+j));
			}
		}
		//新的容器装入新的值
		ArrayList<String> list = new ArrayList<String>();
		for(int i=0;i<arrayStr.size();i++){
			if(list.contains(arrayStr.get(i))){
				continue;
			}else{
				list.add(arrayStr.get(i));
			}
		
		}
		for(int i=0;i<list.size();i++){
			System.out.print(list.get(i)+" ");
		}
	}