找出字符串的所有子串,其中包含空串
public List<String> test(String n){
//创建链表
List<String> list = new ArrayList<String>();
//首先将一个空串加到链表上
list.add("");
int len = n.length();
int len2 = 0;
String s = "";
//循环处理字符串的每个字符
for(int j=0; j<len; j++) {
len2 = list.size();
//循环处理链表的每个节点
for(int i=0; i<len2; i++){
//将当前字符增加到链表的节点字符串后面
s = list.get(i)+n.substring(j,j+1);
//将新的字符串加到链表上
list.add(s);
}
}
return list;
}