算法：输出给定字符串的全部连续子串

题目来源：

阿里实习生电话面试题目：http://blog.csdn.net/ns_code/article/details/21043665

题目描述：

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

思路：

逐步扫描，逐渐输出步长分别为0,1,2,3的子字符串

/*
 * $filename: Test.java,v $
 * $Date: 2014-3-12  $
 * Copyright (C) ZhengHaibo, Inc. All rights reserved.
 * This software is Made by Zhenghaibo.
 */
package edu.njupt.zhb;
/*
 *@author: ZhengHaibo  
 *web:     http://blog.csdn.net/nuptboyzhb
 *mail:    zhb931706659@126.com
 *2014-3-12  Nanjing,njupt,China
 */
public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		displaySubstring("abcdefg");
	}
	public static void displaySubstring(String str){
		for(int k=0;k<str.length();k++){//控制步长
			for(int i=0;i<str.length()-k;i++){//对字符串逐步扫描
				for(int j=i;j<i+k+1;j++){//输出扫描的起始点及以后的k个元素
					System.out.print(str.charAt(j));
				}
				System.out.print('\t');
			}
		}
	}

}

运行结果：

a	b	c	d	e	f	g	ab	bc	cd	de	ef	fg	abc	bcd	cde	def	efg	abcd	bcde	cdef	defg	abcde	bcdef	cdefg	abcdef	bcdefg	abcdefg