子串计算

【喵呜刷题小喵解析】这个题目要求计算一个字符串中所有不同子串的个数。首先，我们需要明确什么是子串。子串是一个字符串中连续的一部分字符。例如，字符串 "abc" 的子串有 "a", "b", "c", "ab", "bc", "abc"。解决这个问题的一个简单方法是遍历所有可能的子串，并检查它们是否已经在结果集中。如果子串不在结果集中，就将其添加到结果集中，并增加计数器。在Python中，我们可以使用两个嵌套的循环来遍历所有可能的子串。外层循环用于选择子串的起始位置，内层循环用于选择子串的结束位置。这个算法的时间复杂度是O(n^2)，其中n是字符串的长度。这是因为我们需要遍历所有可能的子串。注意，我们需要使用一个集合（set）来存储结果，以便在O(1)时间内检查子串是否已经存在。这是因为集合不允许重复的元素。在代码的最后，我们提示用户输入一个字符串，并调用函数计算并打印结果。