删除两个字符串之间的匹配字符

时间:2013-07-15 23:18:23

标签: c# asp.net arrays string

我想删除两个给定字符串之间匹配的字符。例如

string str1 = "Abbbccd";
string str2 = "Ebbd";

从这两个字符串中我想要输出为:

"Abcc",只应从str1中删除那些匹配的字符,这些字符存在于str2中。

我尝试了以下代码:

   public string Sub(string str1, string str2)
   {
       char[] arr1 = str1.ToCharArray();
       char[] arr2 = str2.ToCharArray();

       char[] arrDifference = arr1.Except(arr2).ToArray();
       string final = new string(arrDifference);

       return final;
   }

使用此代码,我得到输出为"Ac"。它删除了两个数组之间的所有匹配字符,只存储了一次“c”。

3 个答案:

答案 0 :(得分:3)

首先创建这个辅助方法:

IEnumerable<Tuple<char, int>> IndexDistinct(IEnumerable<char> source)
{
    var D = new Dictionary<char, int>();
    foreach (var c in source)
    {
        D[c] = D.ContainsKey(c) ? (D[c] + 1) : 0;
        yield return Tuple.Create(c, D[c]);
    }
}

它将字符串“aabcccd”转换为[(a,0),(a,1),(b,0),(c,0),(c,1),(c,2),(d) ,0)]。我们的想法是通过在相等的字符上添加计数索引来使每个字符都不同。

然后修改您建议的功能:

string Sub(string str1, string str2)
{
    return new string(
        IndexDistinct(str1)
            .Except(IndexDistinct(str2))
            .Select(x => x.Item1)
            .ToArray());
}

既然你在Except而不是Tuple<char, int>上进行了char,那么你应该得到你指定的行为。

答案 1 :(得分:3)

您也可以使用列表:

    List<char> one = new List<char>("Abbbccd".ToCharArray());
    List<char> two =  new List<char>("Ebbd".ToCharArray());
    foreach (char c in two) {
        try { one.RemoveAt(one.IndexOf(c)); } catch { }
    }
    string result = new string(one.ToArray());

答案 2 :(得分:0)

使用C#的字符串命令修改字符串。

    public string testmethod(string str1, string str2)
    {
        string result = str1;
        foreach (char character in str2.ToCharArray())
        {
            result = result.Replace(character.ToString(), "");
        }

        return result;
    }