字符串的子字符串集

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

输入：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