剑指Offer打卡day25—— AcWing 59. 把数字翻译成字符串

最新推荐文章于 2021-09-06 23:46:22 发布

JohnnyLin00

最新推荐文章于 2021-09-06 23:46:22 发布

阅读量96

点赞数

分类专栏：剑指offer打卡文章标签：字符串 HashMap

本文链接：https://blog.csdn.net/weixin_44855907/article/details/115046500

版权

剑指offer打卡专栏收录该内容

71 篇文章 0 订阅

订阅专栏

【题目描述】
在这里插入图片描述 AcWing 59. 把数字翻译成字符串

【思路】

HashMap只是用于统计每个字母的出现次数后面的顺序（保证是第一个）是靠遍历原来字符串来保证的

class Solution {
    public char firstNotRepeatingChar(String s) {
        if( s == null || s.length() == 0) return '#';
        char c[] = s.toCharArray();
        int n = c.length;
        Map<Character,Integer> map = new LinkedHashMap<>();
        for(int i = 0; i < n; i ++)
        {
            if( !map.containsKey(c[i])) map.put(c[i], 1);
            else{
                int v = map.get(c[i]);
                map.put(c[i],v + 1);
            }
        }
        for(int i = 0; i < n; i ++)
            if( map.get(c[i]) == 1 )
                return c[i];
        return '#';
        
    }
}