第一个只出现一次的字符

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

 

第一种方法：

利用ASCII码用字符作为数组的下标索引存储，字符出现的次数即是对应索引的值，俩次循环，时间复杂度为O（n），最后做个判断即可。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        char[] c = str.toCharArray();
        int[] a = new int[123];  //注意这里不能填122，会数组越界，加1即可
        for (char d : c) // 即遍历字符数组c的每一个字符，并将它以ASCII码作为下标存储到整型数组中
            a[(int) d]++;
        for (int i = 0; i < c.length; i++)
            if (a[(int) c[i]] == 1)
                return i;   //从字符数组找到第一个只出现一次的字符,并返回它的位置
        return -1;
    }

    public static void main(String[] args) {
        String abs = "NXWtnzyoHoBhUJaPauJaAitLWNMlkKwDYbbigdMMaYfkVPhGZcrEwpv";
        Solution solution = new Solution();
        int p = solution.FirstNotRepeatingChar(abs);
        System.out.println(p);

    }
}

 

 

第二种方法：

使用HashMap映射的性质来求解问题

import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashMap <Character, Integer> map = new HashMap<Character, Integer>();
        for(int i=0;i<str.length();i++){
            if(map.containsKey(str.charAt(i))){
                int time = map.get(str.charAt(i));
                map.put(str.charAt(i), ++time);
            }
            else {
                map.put(str.charAt(i), 1);
            }
        }
        int pos = -1;  
        int i=0;
        for(;i<str.length();i++){
            char c = str.charAt(i);
            if (map.get(c) == 1) {
                return i;
            }
        }
        return pos;
    }
}