创建一个字符串的所有子串的数组

Question

如何创建一个给定字符串的所有子串的List或ArrayList？ 例如，如果我的输入是“测试”，那么我需要一个数组= {“t”，“e”，“s”，“t”，“te”，“es”，“st”，“tes” ，“est”，“test”}。

Answer 1

这与给定数字“N”产生排列相似。所以先找到字符串的长度和迭代，并生成子

事情是这个 -

Algorithm- 
for i=0 to string.length 
    for j=1 to string.length-i 
     //Generate substrings here 

正如其他人所建议作出一些尝试来解决这个问题，然后问你的疑问！

Answer 2

，如果你想使用ArrayList，因为它是动态的，你可以试试这个代码：

String input = "test"; 
    String temp; 
    List<String> list = new ArrayList<String>(); 
    for(int i=0;i<input.length();i++){ 
     for(int j=1;j<=(input.length()-i);j++){ 
      temp = input.substring(i,i+j); 
      list.add(temp); 

     } 
    } 
    for (String string : list) { 
     System.out.println(string); 
    } 

如果你仍然想使用字符串数组，你可以这样做：

String input = "test"; 
     String temp; 
     String[] list = new String[10]; 
     int k=0; 
     for(int i=0;i<input.length();i++){ 
      for(int j=1;j<=(input.length()-i);j++){ 
       temp = input.substring(i,i+j); 
       list[k++]=temp; 

      } 
     } 
     for (String string : list) { 
      System.out.println(string); 
     } 

注意：因为ArrayList是动态的，所以最好使用ArrayList而非数组。

Answer 3

以下是针对您的问题的简单解决方案。

import java.util.ArrayList; 

public class Substrings { 
    public static void main(String []args) { 
     ArrayList<String> substrings = Substrings.generateSubstrings("test"); 
     for(String s : substrings) 
      System.out.println(s); 

    } 

    public static ArrayList<String> generateSubstrings(String str) { 
     //The total number of substrings of given string 
     int substringsCount = str.length() * (str.length() + 1)/2; 

     ArrayList<String> substrings = new ArrayList<String>(substringsCount); 

     //generating all the substrings. 
     for(int i = 0;i < str.length();i++) 
      for(int j = i+1;j <= str.length();j++) 
       substrings.add(str.substring(i,j)); 

     return substrings; 
    } 
}