蓝桥杯练习 | 子串分值和

问题描述

解题思路

计算字母贡献值 = ( i下标 - 前一次出现相同字母的下标 ) * ( 字符串长度 - i下标)
图出自蓝桥杯刷题的挪开暖瓶

代码如下

s=input()
a=[-1 for i in range(26)]
count=0
for i in range(len(s)):
  index=ord(s[i])-ord('a')
  print(index,end = " ")
  count+=(len(s)-i)*(i-a[index])
  a[index]=i
print('\n')
print(count)