剑指offer之第一个只出现一次的字符

1.题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路分析

这个题目介绍两种解法，第一种是字符串操作，第二种是HashMap。

对于字符串操作，如果一个字符从前往后查找下标，和从后往前查找下标，结果相同的话，那么这个字符就是第一个只出现一次的。
因为如果这个字符出现了不止一次的话，那么从前往后找的下标和从后往前找的下标是不一样的。

对于HashMap，遍历整个字符串，如果当前字符没有在哈希表中保存过，就保存，将值设为1.如果保存过，就将值设为原来的值+ 1.将整个字符串都保存起来。

然后从前往后遍历字符串，如果当前字符在哈希表中的值为1，说明这个字符值出现了一次，说明它在字符串中就是唯一的。

3.代码

class Solution {
    public char firstUniqChar(String s) {
      for(int i = 0; i < s.length(); i++){
          char ch = s.charAt(i);
          if(s.indexOf(ch) == s.lastIndexOf(ch)){
              return ch;
          }
      }
      return ' ';
    }
}

class Solution {
    public char firstUniqChar(String s) {
       Map<Character, Integer> map = new HashMap<>();
       for(int i = 0; i < s.length(); i++){
           char ch = s.charAt(i);
           if(!map.containsKey(ch)){
               map.put(ch, 1);
           }else{
               map.put(ch, map.get(ch) + 1);
           }
       }
      for(int i = 0; i < s.length(); i++){
          char ch = s.charAt(i);
          if(map.get(ch) == 1){
              return ch;
          }
      }
      return ' ';
    }
}