如果一个只包含小写的字符串首字母与尾字母相同,那么字符串是“好的”。
给出一个由小写字母组成的字符串 s,请你求出它有多少子串是“好的”。
子串:一个字符串中,任意连续的字符构成的子字符串称为子串。 例如,字符串 abc 一共包含 7 个子串,分别为:空串(不包含任何字符),a,ab,abc,b,bc,c。注意,字符串 ac 不是 abc 的子串。
abc
3