C#中有关字符串去重的解决方案

时间:2022-10-05 17:39:44

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

题目中有一个这样的要求

//本地有个文档文件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 = ; i < strs.Length; i++)
{
if (!alist.Contains(strs[i]))
{
alist.Add(strs[i]);
}
}

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

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

关于性能

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

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

有疑问了再说吧