剑指Offer_34_找出字符串中第一个只出现一次的字符

题目描述

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

详细描述：

接口说明

原型：

bool FindChar(char pInputString, char pChar);

输入参数：

char* pInputString：字符串

输出参数（指针指向的内存区域保证有效）：

char* pChar：第一个只出现一次的字符

如果无此字符 请输出'.'

输入描述:

输入一串字符,由小写字母组成

输出描述:

输出一个字符

输入例子:

asdfasdfo

输出例子:

o

解题思路

扫描字符串，利用HashMap保存字符及出现次数，最后找到第一出现一次的字符。

实现

import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
if (str == null || str.length() <=0) return -1;
HashMap<Character, Integer> charNums = new HashMap<Character, Integer>();
for (char c : str.toCharArray()) {
if (!charNums.containsKey(c)){
charNums.put(c,1);
}else {
charNums.put(c,charNums.get(c)+1);
}
}
for (int i = 0; i < str.length(); i++){
if (charNums.get(str.charAt(i)) == 1){
return i;
}
}
return -1;
}
}