剑指 Offer 50. 第一个只出现一次的字符

剑指 Offer 50. 第一个只出现一次的字符
比较简单的map运用题,如果语言内有字符串查找算法还可以更加简单一些。
Java

class Solution {
    public char firstUniqChar(String s) {
        if(null == s || s.equals("")) return ' ';
        char[] str = s.toCharArray();
        int[] map = new int[26];
        for(char c : str) map[c - 'a']++;
        for(char c : str) {
            if(map[c- 'a'] == 1) return c;
        }
        return ' ';
    }
}

CPP

class Solution {
public:
    char firstUniqChar(string s) {
        int n = s.size();
        if(n == 0) return ' ';
        for(auto c : s) {
            if(s.find(c) == s.rfind(c)) return c;
        }
        return ' ';
    }
};

find默认从左侧开始查找,rfind从右侧开始查找。

上一篇:Android开发8年,2017-2020面试50家公司经验总结:Android面试过程所需要掌握的技术


下一篇:提升员工安全意识(50页)PPTX(附下载)