python【7】现在给定一个字符串S[0...n-1]（长度为n），请你计算对于所有S的非空子串S [i...j](0≤i≤j＜n) ,f(S[i.….j])的和是多少。

原创已于 2023-11-01 00:15:36 修改 · 161 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2023-10-19 19:20:33 首次发布

python 专栏收录该内容

34 篇文章

订阅专栏

文章描述了如何使用Python编程计算给定字符串S中所有非空子串的分值之和，分值由子串中不同字符的数量决定。代码展示了如何遍历子串并使用集合来跟踪唯一字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

对于一个字符串S，我们定义S的分值f(S)为S中出现的不同的字符个数。例如f("aba ')=2，f("abc")= 3, f(“aaa”)=1。现在给定一个字符串S[0...n-1]（长度为n），请你计算对于所有S的非空子串S [i...j](0≤i≤j<n) ,f(S[i.….j])的和是多少。

代码：

s = input("输入字符串：")
l = len(s)
f = 0
for i in range(l):
    unchr = set()
    for j in range(i,l):
        unchr.add(s[j])
        f += len(unchr)

print(f)