python编程＜十六＞

学习目标：

1. 子串分值

---

学习内容：

示例一 子串分值

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

代码演示

str1 = input() #输入字符串
ls1 = list(str1) #将字符串列表化
ls2 = list(set(str1)) #将字符串进行集合化
ls = []
for i in range(len(ls2)):
    a = ls1.count(ls2[i])
    ls.append(a)
# print(ls)
print(ls.count(1))

运行结果演示