定义:给定一个非空的数字字符串(字符串中的字符都为数字字符),如果该字符串中的任意一个字符的出现次数都不超过字符串中的不同字符的个数,则称该字符串为可爱的字符串。
比如:
(1)“7”是可爱字符串,因为7在字符串中出现1次,该字符串中不同字符的个数也为1.
(2)“77”不是一个可爱字符串,因为7在字符串中出现2次,该字符串中不同字符的个数为1.
(3)“1010”是一个可爱字符串,因为0或1在字符串中出现次数都为2,该字符串中不同字符个数也为2.
(4)“6668”不是一个可爱字符串,因为6在字符串中出现了3次,而字符串中不同字符的个数为2.
现给我们一个由数字字符组成的长度为n的字符串s,请计算在其(n*(n-1))/2个子串中,有多少个是可爱字符串。