【剑指offer】面试题50:第一个只出现一次的字符

题目一：字符串中第一个只出现一次的字符。

在字符串中找出第一个只出现一次的字符。

解法步骤如下（选择HashMap做）：

（1）新建HashMap，名称为map，key对应的是字符，value对应出现次数，初始为1；对输入字符串先进行判断处理。

（2）遍历字符串中字符，判断当前HashMap中key值是否包含字符：没有就放入map；有，修改value为原value+1再放入map。

（3）遍历字符串，对每个字符的value进行判断,取得第一个value值为1的字符结束遍历循环，返回该字符。

一：剑指offer（要求返回字符）

import java.util.Map;
import java.util.HashMap;

public class FirstNotRepeating {

	public static void main(String[] args) {
		System.out.println(firstNotRepeating("abaccdeff"));

	}
	public static char firstNotRepeating(String str) {
		Map<Character,Integer> map=new HashMap<Character,Integer>();
		char res='0';
        if(str==null||str.length()<1){
            return '0';
        }
        for(int i=0;i<str.length();i++){
            if(!map.containsKey(str.charAt(i))){
                map.put(str.charAt(i),1);
            }else {
            	int value=map.get(str.charAt(i));
            	map.put(str.charAt(i), value+1);
            }
        }
        for(int i=0;i<str.length();i++) {
        	  if(map.get(str.charAt(i))==1) {
        		  res=str.charAt(i);
        		  break;
        	  }
        }
        
        return res;
    }
	}

二：牛客网要求返回字符索引（AC代码）

import java.util.Map;
import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> map=new HashMap<Character,Integer>();
		int res=0;
        if(str==null||str.length()<1){
            return -1;
        }
        for(int i=0;i<str.length();i++){
            if(!map.containsKey(str.charAt(i))){
                map.put(str.charAt(i),1);
            }else {
            	int value=map.get(str.charAt(i));
            	map.put(str.charAt(i), value+1);
            }
        }
        for(int i=0;i<str.length();i++) {
        	  if(map.get(str.charAt(i))==1) {
        		  res=i;
        		  break;
        	  }
        }
        
        return res;
    
    }
}