JAVA如何对字符串去重

• 问题描述
• 问题分析
• • 思路1：遍历每个字符删除重复字符
  • 思路2 ：先记录字符首次出现位置后求目标字符串
• 代码实现
• 测试结果
• • 测试代码
  • 测试结果

问题描述

工作中遇到这么一个问题，在一个字符串中需要去重，无论大小写只保留最先出现的字符。如：AbaBcd去重后为Abcd。

问题分析

思路1：遍历每个字符删除重复字符

这个问题你可以说最笨的方法那就是遍历字符串中的每个字符，跟后面的对比，如果重复那就删除改字符。这样的话是没问题，但是成本是高的。

思路2 ：先记录字符首次出现位置后求目标字符串

这里我想到了一个思路，可以只遍历一次字符串就可以做到，如我可以遍历一次字符串，然后只保存首次出现的字母的位置，这样再通过这个位置信息来生成一个所需要的字符串，那就是要求的字符串了要，如何记录字符串首次出现位置？首先要保存字符和首次出现的位置，这样的信息很明显，我们需要Key-Value对（键-值对），所以需要使用到Map这样的数据结构，而要只保存首次出现，那又是涉及到不重复的问题，比如字符‘A’已经出现过了，位置是1，在map里面有了，当我们再次扫到‘A’时就不能再放到map里了，恰好java中的Map有这个特性。

代码实现

/**
     *  记2021.04.08面试题目：
     *  假如有有一个字符串，其中可能存在重复的字母（无论大小写）
     *  要进行去重复（无论大小写，大小写视为同一个字母）.
     *  第一步：
     *  先把字符串str转大写和转为字符数组，然后使用一
     *  个LinkedHashMap来记录首次出现的字母和所在字符数组位
     *  置的下标
     *  第二步：
     *  根据LinkedHashMap存放的有序的key对应的value
     *  （即改字母首次出现的位置）对应str转成字符数组后的数组选
     *  择出全部字母
     * @param str
     * @return
     */
    public static String deleteSame(String str){
        String s = str.toUpperCase();//转大写
        char[] chars = s.toCharArray();//字符串转数组
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();
        //使用LinkedHashMap是为了key-value在put到map时是有序的，后面使用的时候就是有序的
        for (int i = 0;i<chars.length;++i) {
            if (!map.keySet().contains(chars[i])){
                map.put(chars[i],i);
            }
        }
        StringBuffer sb = new StringBuffer();
        char[] chars1 = str.toCharArray();
        for (Character character : map.keySet()) {//通过map保存的信息将chars1里面逐个首次出现字符加到StringBuffer里
            sb.append(chars1[map.get(character)]);
        }
        return sb.toString();
    }
           

测试结果

测试代码

测试结果

aVbdsfeXC