weixin_46571879的博客

原创 （蓝桥杯）历届试题 （c语言） 子串分值和

问题如下看到题目第一想法是进行暴力解决（通过遍历所有的子串然后进行累加把结果得出来），结果果然是超过时间限制。之后通过寻找字符间的规律可以得到一个式子，通过这个式子可以得到遍历一次就可以把子串分值都加起来，这样就不会超过时间限制了。例如：s = "ababc"的这个字符串第一个字符a他只出现了五次，我们就可以相当于用它的下标（假设下标从0开始），就可以得到（下标 + 1）x（s长度 - 下标） = 1x5 = 5,并且把a出现的位置记录下来,a的位置为1。第二个字符b同理出现的次数为（下标 +