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

最新推荐文章于 2022-06-29 22:01:54 发布

linkingfei

最新推荐文章于 2022-06-29 22:01:54 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

文章标签：找出字符串只出现一次的的第一个字符

本文链接：https://blog.youkuaiyun.com/linkingfei/article/details/82257597

博客介绍了使用哈希表实现找出字符串中只出现一次的第一个字符的方法，重点在于利用哈希表的数据结构来解决该问题，属于信息技术领域的算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hash表实现：

        public char search(String str){
            char[] array=str.toCharArray();
            int[] hashtable=new int[256];
            for(int i=0;i<256;i++){
                hashtable[i]=0;
            }
            for(int i=0;i<array.length;i++){
                hashtable[array[i]]++;
            }
            for (int i = 0; i < array.length; i++){
                 if (hashtable[array[i]] == 1){
                     return array[i];
                 }
            }
             return ' ';
        }

public static  char findOne(String str){
    HashMap<Character,Integer> map=
        new HashMap<Character,Integer>();
        for(int i=0;i<str.length();i++){
            if(map.containsKey(str.charAt(i))){
                map.put(str.charAt(i), map.get(str.charAt(i))+1);
            }else{
                map.put(str.charAt(i), 1);
            }
        }
        int index=-1;
        for(int i=0;i<str.length();i++){
            if(map.get(str.charAt(i))==1){
                index=i;
                break;
            }
        }
        return str.charAt(index);
    }