第十届蓝桥杯java-c组-不同子串

1. 问题描述：

本题总分：10 分
【问题描述】
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

2. 思路分析：

分析题目可以知道我们需要截取字符串s中的所有子串，然后将这些子串加入到set集合进行去重，最后返回set集合的大小那么就是不同的子串数目，有两种写法，第一种是从字符串第一个字符开始一直往后截取子串，最外层循环表示从当前位置i开始，里层循环表示从i位置开始一直到字符串s结束位置的子串，第二种写法是截取长度为len=1,2,...n，最外层表示当前截取的长度，里层循环表示从字符串一开始往后截取长度为len的子串，比较推荐第一种写法，第一种写法比较自然而且细节比较少

3. 代码如下：

第一种：

if __name__ == '__main__':
    s = "0100110001010001"
    # 使用循环模拟, 使用set集合进行去重, 从字符串一开始开始截取
    count = set()
    for i in range(len(s)):
        for j in range(i + 1, len(s) + 1):
            count.add(s[i:j])
            # print(s[i:j])
    print(len(count))

第二种：

if __name__ == '__main__':
    s = "aaab"
    s = "0100110001010001"
    # 使用循环模拟, 使用set集合进行去重
    count = set()
    for i in range(1, len(s) + 1):
        for j in range(len(s)):
            # 截取当前位置开始长度为i的字串
            if j + i <= len(s):
                count.add(s[j:j + i])
                # print(s[j:j + i])
            else:
                break
    print(len(count))