創建一個字符串的所有子串的數組

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; 
    } 
}