求字符串的所有子串(Java/C++)

题目：求一个字符串的所有子串。例如字符串abc的子串有：a,ab,b,bc,c(注意一下子串的特点)

下面我将分别使用Java和C++实现算法来解决这个问题：

//C++实现

[cpp]  view plain  copy

1. void getAllSubstrings(string str){  
2.         if(str.size()==0)  
3.                  return;  
4.          else{  
5.          for(int i=0;i<str.size();i++)  
6.         {  
7.            for(int j=1;j<str.size()-1;j++)  
8.            {  std::cout<<substr(i,i+j);}  
9.          }       
10.          }  
11. }  

//Java实现

[java]  view plain  copy

1. void getAllSubstrings(String str){  
2.         if(str.length==0)  
3.                  return;  
4.          else{  
5.          for(int i=0;i<str.length;i++)  
6.         {  
7.            for(int j=1;j<str.length-1;j++)  
8.            {  System.println(str.substring(i,i+j);}  
9.          }       
10.          }  
11. }