Быстрый алгоритм для поиска и элемент в строке

Question

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

seq ="1111111145555666672222222222222222221111"; 

и у меня есть элемент для поиска = "1";

Мне нужен алгоритм (как можно быстрее), чтобы дать мне или число элементов («1») существует в seq или количество элементов отличается от «1» в последовательности.

Answer 1

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

быстрый и грязный способ сделать это было бы с помощью метода Count расширения:

int count=seq.Count(c => c=='1'); 

Answer 2

Использование Regex вы можете быстро найти все матчи и их индексы.

 string pattern = "1"; 
    string input = "1111111145555666672222222222222222221111"; 

    foreach (Match m in Regex.Matches(input, pattern)) 
    Console.WriteLine("'{0}' found at index {1}.", 
         m.Value, m.Index); 

Answer 3

Вопрос не очень ясен, но если вы хотите подсчитать, сколько «1» находится в строке, просто перейдите по строке.

int count = 0; 
foreach(char c in inputstring) 
{ 
    if(c.Equals('1')) 
    { 
     count++; 
    } 
} 
Debug.WriteLine(string.Format("Count: {0}", count));