不同的循环子字符串Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个字符串 text ，请你返回满足下述条件的不同非空子字符串的数目：

可以写成某个字符串与其自身相连接的形式（即，可以写为 a + a，其中 a 是某个字符串）。例如，abcabc 就是 abc 和它自身连接形成的。

示例 1：

输入：text = "abcabcabc"
输出：3
解释：3 个子字符串分别为 "abcabc"，"bcabca" 和 "cabcab" 。

示例 2：

输入：text = "leetcodeleetcode"
输出：2
解释：2 个子字符串为 "ee" 和 "leetcodeleetcode" 。

提示：

1 <= text.length <= 2000
text 只包含小写英文字母。

# 思路

for循环

# 解法

class Solution {
    public int distinctEchoSubstrings(String text) {
        Set<String> set = new HashSet<>();
        final int N = text.length();
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j - i <= N - j; j++) {
                String key = text.substring(i, j);
                if (text.startsWith(key, j)) {
                    set.add(key);
                }
            }
        }
        return set.size();
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

# 总结

分析出几种情况，然后分别对各个情况实现

#Java