Удаление похожих символов в строке

Question

Есть ли какой-нибудь встроенный метод для удаления похожих символов в строке?
Примеры:

aaaabbbccc ->  abc
aabbccaa -> abc

Спасибо

Answer 1

Решает ли что-то подобное вашу проблему?

string distinct = new string("aaaabbbccc".Distinct().ToArray());

Это немного уродливо, но вы можете обернуть это в метод расширения:

public static string UniqueChars(this string original)
{
    return new string(original.Distinct().ToArray());
}

Надеюсь, это поможет.

Answer 2

Вы можете использовать HashSet и построить метод расширения для этого:

    static string RemoveDuplicateChars(this string s)
    {
        HashSet<char> set = new HashSet<char>();
        StringBuilder sb = new StringBuilder(s.Length);

        foreach (var c in s)
        {
            if (set.Add(c))
            {
                sb.Append(c);
            }
        }

        return sb.ToString();
    }

или используя Enumerable.Distinct, просто:

Console.WriteLine(new string("aaabbbccaddcacc".Distinct().ToArray()));

Answer 3

Используйте класс Regex :

Regex.Replace( "aaabbcc", @"(\w)\1+", "$1" )

приведет к

abc

Для получения дополнительной информации смотрите здесь .

EDIT:
С вы я редактировал ваш вопрос:

Regex.Replace( "acaabbccbaa", @"(\w)(?<=\1.+)", "" )

приведет к

acb

Этот паттерн использует отрицательный взгляд сзади, чтобы идентифицировать двойные символы и заменяет их ""

Answer 4

Поскольку вы специально спрашивали об удалении "похожих" символов, вы можете попробовать что-то вроде этого:

using System.Globalization;
....
        private string RemoveDuplicates(string text)
        {
            StringBuilder result = new StringBuilder();
            string previousTextElement = string.Empty;
            TextElementEnumerator textElementEnumerator = StringInfo.GetTextElementEnumerator(text);
            textElementEnumerator.Reset();
            while (textElementEnumerator.MoveNext())
            {
                string textElement = (string)textElementEnumerator.Current;
                if (string.Compare(previousTextElement, textElement, CultureInfo.InvariantCulture,
                    CompareOptions.IgnoreCase | CompareOptions.IgnoreNonSpace |
                    CompareOptions.IgnoreWidth) != 0)
                {
                    result.Append(textElement);
                    previousTextElement = textElement;
                }
            }
            return result.ToString();
        }

Answer 5

нет.

Но это можно легко сделать в цикле, помните, что вам нужно создать новую строку, вы не можете редактировать символ в существующей строке (вы можете сделать string.remove, но, скорее всего, это будет медленно и испортит ваш цикл).

поясню:

for(int i=0;i<MyText.Length;i++)
{
   if(i == 0)
     contiune;

   if(Text[i] == Text[i - 1])
       // Do something, both chars are the same
}

Answer 6

Я бы подумал, что вы хотите посмотреть на использование регулярных выражений. Для C # .NET это полезный сайт ...

http://www.regular -expressions.info / dotnet.html