private void dfsSearch(String str, Set<String> dict, String result) {
		int len = str.length();
		if (len == 0) {
			records.add(result);
		}
		for (int i = 0; i <= len; i++) {
			String sub = str.substring(0,i);
			if(dict.contains(sub)){
				int curLen = result.length();
				if(!result.equals("")){
					result += " ";
				}
				result += sub;
				dfsSearch(str.substring(i), dict, result);
				result = result.substring(0, curLen);
			}
		}
	}