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

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始

第一个只出现一次的字符是关键，就意味着需要所有的字符进行出现次数的统计，所以我们需要两次遍历：第一次获取每个字符出现的次数；第二次把第一个只出现一次的字符找到。在Java中可以通过HashMap实现对每个字符次数的统计，由于在题目中并没有我们限定使用Java提供的内置结构，所以可以通过这种办法迅速找到第一个只出现一次的字符。

package com.gpl.offer.jianzhi;

import java.util.HashMap;

/**
 * Created by gpl on 2016/8/12.
 */
public class FirstNotRepeatingCharOdString {   //第一个只出现一次的字符

    public int getIndex(String str){
        if(str == null || str.length() == 0)
            return -1;
        char[] chs = str.toCharArray();
        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
        for(char ch:chs){
            if(map.get(ch) != null)
                map.put(ch,map.get(ch)+1);
            else
                map.put(ch,1);
        }
        for(char k:map.keySet()){
            System.out.println("k:"+k+" "+"value:"+map.get(k));
        }
        for(int i=0;i<chs.length;i++){
            if(map.get(chs[i]) == 1)
                return i;
        }

        return -1;
    }


    public static void main(String[] args){
        FirstNotRepeatingCharOdString fnrco = new FirstNotRepeatingCharOdString();
        String s = "aabqbccdeeff";
        System.out.println(fnrco.getIndex(s));
    }

}