JAVA高级面试进阶训练营视频教程

admin

今天在群里看到一个同学的面试题

 

题目中有一个这样的要求

 

//本地有个文档文件a.txt里面包含的内容分为一段字符串“abacbacde”请编写一个程序，获取文件得到对应的内容，并对得到的字符串进行过滤，过滤规则为当字符串中出现多个相同的字符，将非首次出现的字符过滤掉

这里我们不再考虑如何读取文件内容这部分

 

我们只关注一下字符串的过滤方法

 

解决方案一：

 

我们使用系统内置的一个元素去重方法Distinct

 

            string a = "abcabcd";
            char[] b = a.ToArray().Distinct().ToArray();
            string c = string.Join("", b);

 

这里输出为“abcd”

 

解决方案二：

            ArrayList alist = new ArrayList();
            char[] strs = a.ToArray();
            for (int i = 0; i < strs.Length; i++)
            {
                if (!alist.Contains(strs))
                {
                    alist.Add(strs);
                }
            }

这样最后的alist数组列表里就是我们需要的数据了

 

只需要循环输出一下就好了

 

关于性能

 

看了下源码，内置类库提供的方法使用了类似hash的比较方式

 

才疏学浅看的不是特别懂，这里也没做时间测试。

 

有疑问了再说吧