字符串重复的最简单解决方案
本文关键字:最简单 解决方案 字符串 | 更新日期: 2023-09-27 18:30:26
查找重复字符的最简单算法是什么?
string a = "school";
string b = "ofrock";
输出应为 O,C(不是 OOC)。 你能找到 O(n) 线性复杂度吗?我不能
string a = "School";
string b = "ofRock";
string c = a + b;
char[] cc = c.ToCharArray();
Dictionary<char, int> d = new Dictionary<char, int>();
Dictionary<char, int> l = new Dictionary<char, int>();
foreach (char ccc in cc)
{
try
{
d.Add(ccc, 1);
}
catch
{
try
{
l.Add(ccc, 1);
}
catch
{
}
}
}
简单的方法,您可以使用Intersect
:
var result = a.Intersect(b);