Java—输出字符串中第一个只出现了一次的字符

「爱情、让人受尽委屈。」 2023-07-01 08:39 100阅读 0赞

> 题意：  
> 找出由字母组成的字符串中，第一个只出现了一次的字符  
> 如：字符串"abcabcde"中’d’是第一个只出现了一次的字符

public static void main(String[] args) { 
            System.out.println("请随便输入一个由字母组成的字符串：");
            Scanner scanner=new Scanner(System.in);
            String s=scanner.next();
            findFirstHashMap(s);
        }
    
    
        /** * 方法一：借助LinkedHashMap统计字符串出现的次数 * @param str */
        public static void findFirstHashMap(String str){ 
            if (str==null){ 
                return;
            }
    
            //统计字符串中每个字符出现的次数
            Map<Character,Integer> map=new LinkedHashMap<>();
            char[] arr=str.toCharArray();
            for(int i=0;i<arr.length;i++){ 
                if(map.containsKey(arr[i])){ 
                    int val=map.get(arr[i])+1;
                    map.put(arr[i],val);
                }else { 
                    map.put(arr[i],1);
                }
            }
    
            for(Map.Entry<Character,Integer> m:map.entrySet()){ 
                if(m.getValue()==1){ 
                    System.out.println("字符串中第一个只出现一次的字符："+m.getKey());
                    return;
                }
            }
        }
    
    
        /** * 方法二：使用字母的ASCII码记录字符出现的次数 * @param str */
        public static void findFirst(String str){ 
            if(str==null){ 
                return;
            }
            int i=0;
            char[] arr=str.toCharArray();
    
            int [] hashTable=new int[256];
            //赋初始值
            for(i=0;i<256;i++){ 
                hashTable[i]=0;
            }
    
            char[] hashKey=arr;
            for(i=0;i<hashKey.length;i++){ 
                int tmp=hashKey[i];
                hashTable[tmp]++;
            }
    
            for(i=0;i<hashKey.length;i++){ 
                if(hashTable[hashKey[i]]==1){ 
                    System.out.println("字符串中第一个只出现一次的字符："+(char) hashKey[i]);
                    return;
                }
            }
        }