找出一个只出现一次的字符

一，问题描述

给定一个字符串，找出一个 其中只出现一次的字符

如"abaccdeff" 只出现一次的字符有 'b'    'd'     'e'

 

二，问题分析

①字符集是个常量 ，字符只有那么多。比如ASCII 一共256个，比如 字母表一共只有26个，再比如数字，一共0-9 只有10个

②出现一次，说明是次数。将字符映射成出现的次数----Map

③数组就是一种特殊的Map，数组的下标是不变的，相当于Key，下标 i 处存储的值就相当于Value

比如，定义一个存储26个字母出现频率的int[]， 下标0处存储 'a'，下标1处存储 'b'  ..... 下标 [c-'a'] 处 存储 字符 c

 

三，代码实现

public class FindChar {
    public static char onceChar(String str){
        if(str == null)
            return '\0';
        int[] freq = new int[256];
        for(int i = 0; i < freq.length; i++)
            freq[i] = 0;
        for (int i = 0; i < str.length(); i++)
            freq[str.charAt(i)]++;
        for(int i = 0; i < freq.length; i++)
            if(freq[i] == 1)
                return (char)i;
        return '\0';
    }
    
    public static void main(String[] args) {
        String str1 = "Abcde";
        String str2 = "aaBccddee";
        String str3 = "aabbccddee";
        
        char c1 = onceChar(str1);
        char c2 = onceChar(str2);
        char c3 = onceChar(str3);
        char c4 = onceChar(null);
        
        System.out.println("c1:" + c1 + " c2:" + c2 + " c3:" + c3 + " c4:" + c4);
    }
}