java - 查找字符串的所有不同子串

Question

大家好，我遇到了作业问题，要求我找到一个字符串的所有不同子字符串。我已经实现了一种方法，它会告诉你字符串的所有子串，但我需要帮助来弄清楚如何不计算一个已经算作子串的子串，因为赋值是为了找到不同的子串。

public int printSubstrings1(int length)
{ 
    for(int i=0; i<text.length()-length+1;i++)
    {
        String sub = text.substring(i,length+i);

        counter++;
    }
    return counter;

}

这里我从给定的字符串中传递我想要的子字符串的长度。我正在通过另一种方法来做到这一点。

所以给定的示例字符串是“fred”，而不同的子字符串将是 10。我的方法将输出正确的答案，因为该字符串不包含任何重复的字母。我被困在我确实得到重复子串的部分。

如果我输入 fred。这是我的方法将输出的内容

长度1
f
r
电子
d
长度 2
fr
重新
艾德
长度 3
免费
红色
长度 4
弗雷德

Answer 1

public ArrayList<String> getAllUniqueSubset(String str) {
        ArrayList<String> set = new ArrayList<String>();
        for (int i = 0; i < str.length(); i++) {
            for (int j = 0; j < str.length() - i; j++) {
                String elem = str.substring(j, j + (i+1));
                if (!set.contains(elem)) {
                    set.add(elem);
                }
            }
        }
        return set;
    }