今天在群里看到一个同学的面试题
题目中有一个这样的要求
//本地有个文档文件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的比较方式
才疏学浅看的不是特别懂,这里也没做时间测试。
有疑问了再说吧