蓝桥杯寒假集训第十一天（子串分值）

没有白走的路，每一步都算数

题目描述：

输入一个字符串，求出所有连续子串中只出现一次的字母的个数。例如字符串ababc。

输入描述：

第一行：

输入一个字符串

输出描述：

输出个数

样例输入输出：

样例输入:

ababc

样例输出：

21

算法思路：

这道题目暴力法会超时，得找到其中的数学规律。

首先，我们拆分每个字母，计算每个字母能够存在一次的所有字符串的个数，之后进行累加。

key:关键设计算法找到这些子串

AC代码

import os
import sys

s = input()
L1 = []
L2 = []
cnt = 0
for i in range(len(s)):
    l = 0
    for j in range(i-1,-1,-1):
        if s[j]!=s[i]:
            l+=1
        else:
            break
    r = 0
    for j in range(i+1,len(s)):
        if s[j]!=s[i]:
            r+=1
        else:
            break
    cnt+=(l+1)*(r+1)
##for i in range(len(s)):
##    cnt+=L1[i]*L2[i]
print(cnt)

每日一句

摘自《《晚熟的人》》：

本性善良的人都晚熟，并且是被劣人催熟的。后来虽然开窍了，但也仍然善良与赤诚，不断地寻找同类，最后却成了最孤独的一个。