.NET 字串去除重複字元實作：保留首次出現順序

需求

輸入字串 "1334677999"，輸出 "134679"，即移除重複字元，保留首次出現順序。

實作程式碼

public static string RemoveDuplicateChars(string input)
{
    if (string.IsNullOrEmpty(input)) return input;

    var result = new System.Text.StringBuilder(input.Length);
    var seen = new bool[char.MaxValue + 1]; // 或 HashSet

    foreach (char c in input)
    {
        if (!seen[c])
        {
            seen[c] = true;
            result.Append(c);
        }
    }
    return result.ToString();
}

演算法分析

原始碼改進前後對比

/* 原始版本：使用 IndexOf 字串搜尋，O(n²) */
public static string Qu(string lab)
{
    string strResult = string.Empty;
    for (int i = 0; i < lab.Length; i++)
    {
        if (strResult.IndexOf(lab.Substring(i, 1)) < 0)
            strResult += lab.Substring(i, 1); // 字串不可變，頻繁配置
    }
    return strResult;
}

• 問題：IndexOf 每次掃描結果字串，Substring 配置新字串，+= 產生中間字串，效能極差。
• 改進：StringBuilder + bool[] / HashSet<char>，單趟掃描，零額外配置。

擴展：支援 Unicode 輔助平面字元

public static string RemoveDuplicateCharsUnicode(string input)
{
    if (string.IsNullOrEmpty(input)) return input;
    var seen = new HashSet();
    var sb = new StringBuilder();
    foreach (int codePoint in input.EnumerateRunes()) // .NET Core 3.0+ / .NET 5+
    {
        if (seen.Add(codePoint))
            sb.AppendRune(codePoint);
    }
    return sb.ToString();
}

使用 StringInfo 或 EnumerateRunes 正確處理代理對。

單元測試範例

[TestMethod]
public void RemoveDuplicateChars_Test()
{
    Assert.AreEqual("134679", RemoveDuplicateChars("1334677999"));
    Assert.AreEqual("abc", RemoveDuplicateChars("aaabbbccc"));
    Assert.AreEqual("", RemoveDuplicateChars(""));
    Assert.AreEqual("中文", RemoveDuplicateChars("中中文文"));
    Assert.AreEqual("😀😁", RemoveDuplicateCharsUnicode("😀😀😁😁")); // Emoji
}