c# - 用字符串中的单个字符修剪重复字符

Question

这是一道面试题——你将如何有效地去除单个字符字符串中的重复字符。

例子:假设这是输入字符串

"reeeturrrnneedd"

输出应该是:

"returned"

我通过使用拆分字符串并循环遍历 char 数组来解释它，但面试官不相信答案说这不是有效的方法。

private void test()
{
    string s = "reeeturrrnneeddryyf";
    StringBuilder sb = new StringBuilder();
    char pRvChar = default(char);
    foreach (var item in s.ToCharArray())
    {                
        if (pRvChar == item)
        {
            continue;
        }
        pRvChar = item;
        sb.Append(pRvChar);
    }

    MessageBox.Show(sb.ToString());
}

然后我想到 Linq 反对并使用 distinct 但它会给出不正确的输出，因为它删除了所有重复的字符并且输出将被“retund”

有人能告诉我更有效的方法吗？

Answer 1

这是一个使用正则表达式的解决方案:

Regex regex = new Regex( "(.)\\1+" );
string result = regex.Replace( s,"$1" );

我不确定，就执行时间而言，这是否比您的“for”循环更有效，但就开发人员工作而言，它更有效。并且易于阅读，至少对于熟悉正则表达式的人来说是这样。