阿里字符串输出的问题

阿里一则字符串输出的问题：

给定一个字符串，输出其所有连续子串，如：给定字符串为abcd，则要输出的其全部连续子串为：a，b，c，d，ab，bc，cd，abc，bcd，abcd。

网上一个兄弟给出的方法：http://blog.csdn.net/ns_code/article/details/21043665

就是先从第一个字符遍历，向后输出，再从第二个字符开始遍历，向后输出，依此类推，直到开始遍历的字符为数组的最后一个字符。这个时间复杂度很高啊，要O（n*n*n）。

我认为另一个方法可能更好：

假设abcd为4位二进制数，每个位置上字母出现为1，不出现为0，则从0001（1）遍历到1111（15）即可找出满足条件的字符串，复杂度为o(n)：

0001 d
0010 c
0011 cd
0100 b
0101
0110 bc
0111 bcd
1000 a
1001
1010
1011 
1100 ab
1101
1110 abc
1111 abcd