Блог

Я решил решить проблему поиска заданных символов в строке. И я решил это двумя способами:

Первый (использование хэш-таблицы для сохранения значений в ASCII для символов, которые мы хотим найти):

 static void Hash(string text, char[] charsToFind)
{
    Dictionary<int,char> chars = new Dictionary<int,char>();
    foreach (var letter in charsToFind)
    {
        chars[(int)letter] = letter;
    }

    foreach (var letter in text)
    {
        if (chars.ContainsKey((int)letter))
        {
            if (letter == chars[(int)letter])
            {
                Console.WriteLine("Element found at: {0}, value: {1}", (int)letter, letter);
            }
        }
    }
}
  

И второй способ (наивный):

 static void Naive(string text, char[] charsToFind)
{
    foreach (var letter in text)
    {
        foreach (var character in charsToFind)
        {
            if ((int)letter == (int)character)
            {
                Console.WriteLine("Element found at: {0}, value: {1}", (int)letter, letter);
            }
        }
    }
}
  

И все работает отлично! Вопрос, который я хотел бы задать, заключается в том, какой из них лучше, и есть ли еще лучшие решения этой проблемы?

Заранее спасибо!

Использование LINQ:

 string input = "abc";
char[] charsToFind = new[] { 'a', '1', 'b' };
IEnumerable<int> ids = charsToFind.Select(ch => input.IndexOf(ch)); // { 0, -1, 1 }
  

С Hashset<T> которая является общей хэш-таблицей:

 HashSet<char> set = new HashSet<char>(input.ToCharArray());
...
  

Первый подход является лучшим, но второй, вероятно, будет быстрее для небольшого количества символов.

Некоторые комментарии к первому. В первом случае использование словаря связано с затратами на вычисление хэша и выполнение поиска. Если бы вы знали, что символы были ASCII, вы могли бы использовать массив для ускорения поиска.

Вместо выполнения ‘containsKey’ вы могли бы выполнить ‘TryGetValue’ только для поиска один раз.