c# - 文字列の重複に対する最も簡単な解決策

Question

重複する文字を見つけるための最も簡単なアルゴリズムは何ですか?

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
        {
        }
    }
}

Answer 1

簡単なアプローチでは、次を使用できますIntersect。

var result = a.Intersect(b);