1000ms

Difficulty: 3

所属公司 : 阿里

时间 :2023年9月3日-阿里云

算法与标签>哈希表

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

思路：遍历枚举

考虑枚举字符串的尾字符，那么对于首字符，就是尾字符前面与其相等的字符，都可以作为字符串的首字符。特别地，长度为 11 的字符串也是符合题意的。

所以只需要统计 26 个字符的数目，开一个长度为 26 的数组统计数量即可。

时间复杂度： $O(n)$

题目描述

小红有一个字符串 $s$ 。