給定字符串的不同子字符串

Question

我正在嘗試查找字符串的所有可能的不同子字符串。這是我當前的代碼：

import java.util.Scanner; 

public class Solution { 

    public static void main(String[] args) { 
     Scanner sc = new Scanner(System.in); 
     String str = sc.nextLine(); 

     StringBuffer f = new StringBuffer(); 

     //Get a string of possible substrings with out uniqueness 
     for (int i = 0; i < str.length(); i++) { 
      for (int j = i; j < str.length(); j++) { 
       f.append(str.charAt(j) + ","); 
      } 
     } 

     f.deleteCharAt(sb.length() - 1); 
     String s = f.toString(); 
     String[] arr = s.Split(','); 
     arr = arr.Distinct().ToArray(); 

     for (int i = 0; i < arr.length; i++) 
      System.out.println(arr[i]); 
    } 
} 

編譯時收到多個錯誤。我不明白代碼出錯的地方。我忘了導入課程還是有語法錯誤？

Solution.java:28: error: cannot find symbol 
f.deleteCharAt(sb.length()-1); 
      ^
symbol: variable sb 
location: class Solution 
Solution.java:31: error: cannot find symbol 
String[] arr = s.Split(','); 
       ^
symbol: method Split(char) 
location: variable s of type String 
Solution.java:34: error: cannot find symbol 
arr = arr.Distinct().ToArray(); 
     ^
symbol: method Distinct() 
location: variable arr of type String[] 
3 errors 

Answer 1

這是很難理解你打算做什麼，但是當你說一個給定的字符串的不同子我不認爲你的意思是獨特的字母。所以看看這個...

public static void main(String[] args) { 
    Scanner sc = new Scanner(System.in); 
    String str = sc.nextLine(); 

    for (int i = 0; i < str.length(); i++) { 
     for (int j = i + 1; j < str.length() + 1; j++) { 
      String substring = str.substring(i, j); 

      if (str.indexOf(substring, i + substring.length()) == -1) { 
       System.out.println("Unique Substring: " + substring); 
      } 
     } 
    } 
} 

我測試了這個與「你好」，給你的評論最後的答案。您會注意到由於下一個「l」（小寫字母L），第一個「l」（小寫字母L）不是結果的一部分，但第二個「l」（小寫字母L）是唯一子字符串。

這是你在找什麼？

Answer 2

以下是獲取唯一或不同值的有效方法。 HashSet不允許重複，因此您可以先準備一個具有重複值的ArrayList，並將其傳遞給HashSet的構造函數，並將所有重複項移除。

String[] str = {"A", "B", "A", "C", "D", "B"}; 
List<String> arrayList = Arrays.asList(str);; 
System.out.println(arrayList); 
HashSet<String> hashSet = new HashSet<String>(arrayList); 
System.out.println(hashSet);