print(count)
图解文说:
以测试案例ababc为例:
ababc
子串中包含a字母的串的个数有5个,分别为:a,ab,aba,abab,ababc
第一个a的字母的前面没有字母...,那么后面的b,ba,bab,babc都能和第一个a链接形成一个新的子串
子串中包含第一个b字母的串的个数有4*2 = 8个
第一组:b,bc,bcb,bcbc
第二组:ab,aba,abab,ababc...为什么会有两组,因为b的位置在第二个,前面有一个a可以再次拼接
子串中包含第二个a字母的串的个数有3*2 = 6个
第一组:a,b,c
第二组:ba,bab,babc
为什么会是两组,因为a的位置在第三个...,前面有一个b可以再次拼接,但是前面的a不能再次计算,会重复
子串中包含第二个b字母的串的个数为2*2 = 4个
第一组:b,bc
第二组:ab,abc
上述同理
子串中包含第一个字母c的串的个数为1*