求子字符串,该怎么去求呢,help

一位智者曾经告诉天佑“与众不同是好的”,所以天佑希望他生活中的一切都是不同的。天佑最近得到了一个由小写英文字母组成的字符串。因为天佑喜欢不同的事物,所以他希望字符串的所有子字符串都是不同的。子字符串是由字符串的若干连续字符组成的字符串。例如,字符串“aba”有子字符串“”(空子字符串)、“a”、“b”、“a”、“ab”、“ba”、“aba”。 如果字符串s至少有两个相同的子字符串,则天佑会将某些位置的字符更改为其他小写英文字母。更改字符是一项非常累人的工作,因此天佑希望执行尽可能少的更改。

你的任务是找到使给定字符串的所有子字符串都不同所需的最小更改数,或者确定这是不可能的。

看着似乎很玄乎,不过似乎只需要将所有字符变为不相同的字符就可以了。如果有字符相同,那么显然单个字符的子串就会有重复。如果所有字符不同,那么显然所有子串都不会重复。是这个道理吧。那么代码就是统计字符串长度,统计各个字符的重复次数