题目: 给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd。
解题思路:要求输出连续的字符串,用两个for循环就好了。代码不难,但是不知道有没有效率更高的算法,我写的这时间复杂度为O(n2)。这里主要是想探讨下java中substring的用法。
public class AllString {
public static void main(String[] args){
solution("abcd");
}
public static void solution(String str){
if(str.length()==0){
System.out.println("空字符串");
}