Java 剑指offer50: 首个唯一字符的位置
发布时间
阅读量:
阅读量
敬请关注本公众号:


确定字符串中唯一出现字符的位置这一问题,存在两种不同的解决方式。
(1) 通过使用哈希表对字符串进行遍历处理,将每个字符作为键值对中的键,对应的出现次数作为值。在遍历过程中,每次都将相应键对应的数值加 1。完成遍历后,再次访问该哈希表即可识别出出现频率为 1 的字符。


此外,还可以运用动态图示的方法进行处理。在哈希表结构中,将字符作为键值进行存储,若存在重复的字符,则对应的结果为真,反之则为假
全部评论 (0)
还没有任何评论哟~
