JAVA如何对字符串去重

问题描述

工作中遇到这么一个问题，在一个字符串中需要去重，无论大小写只保留最先出现的字符。如：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(S