字符串的子字符串集

功能描述：查找一个字符串的子字符串集

输入：abab

输出：a b ab ba aba bab

代码：

package 华为机试题;import java.util.Iterator;import java.util.LinkedHashSet;import java.util.Set;/** * @author Hutongling * * @time:2017年4月8日 下午8:16:38 */public class 查找一个字符串的子字符串集 {    static Set<String> subStringSubset(String string){        if(string==null || string.length()==0)            return null;        Set<String> set=new LinkedHashSet<>(); //定义一个set集合存储结果        for(int i=1;i<string.length();i++){ //此处的i为定义子字符串的长度，子字符串的长度从1到n-1            for(int j=0;j<=string.length()-i;j++){                set.add(string.substring(j, j+i));//从原始字符串中将一定长度的子字符串取出来放进set集合中            }        }        return set;    }    public static void main(String[] args) {        String string="abab";        Set<String> set=subStringSubset(string);        Iterator<String> it = set.iterator();        while(it.hasNext())            System.out.print(it.next() + " ");    }}

代码结果：
a b ab ba aba bab