蓝桥杯 子串分值

题目描述:

这道题应该不是要我们暴力做出来，主要是要计算每个位置上的字符对S分支的贡献度，以ababc位例，第一个a只有在"a",“ab"中才是唯一的a,其贡献度为a,而对于最后一个c,其在"ababc”,“babc”,“abc”,“bc”,"c"中都有1点贡献度，于是只要遍历一遍，计算每个字符上的贡献度即可，需要注意这里的每个字符为不同位置上的

贡献度的计算
一个字符的贡献度便是包含一个此字符的子字符串个数,公式即是（左边的间隔+1）*(右边的间隔+1)

可能写的不是很清楚，代码还是比较好理解的

import os
import sys


S = input()  #输入字符串
sumvalue =0
#遍历计算一个字符的贡献值，
for i in range(0,len(S)):
  numleft =0
  numright = 0
  temp = S[i] #也就是第i个字符的
  loc = i-1
  while(loc>=0 and S[loc]!=temp):
    loc-=1
    numleft+=1
  loc = i+1
  while(loc<len(S) and S[loc]!=temp):
    loc+=1 #一直往上加
    numright+=1
  sumvalue+=((numleft+1)*(numright+1)) #也就是
  # print(numleft,numright)
  # print(((numleft+1)*(numright+1)))
print(sumvalue)