字符串重复的最简单解决方案

本文关键字:最简单 解决方案 字符串 | 更新日期: 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);