Как можно ускорить работу данного кода? Требуется, чтобы скорость обработки кода не превышала 1sec.
Задание кратко:
Есть строка ABCD и CDB. Выделяешь из каждой строки пары (AB BC CD и CD DB) и ищешь количество одинаковых.
На данный момент скорость работы составляет 1.09sec. Немного поправил код (сделал через List), выдало на последнем тесте 1.08. Не могу придумать ускорить поиск.
string str1 = Console.ReadLine();
string str2 = Console.ReadLine();
List<string> pairs1 = new List<string>();
List<string> pairs2 = new List<string>();
for (int i = 0; i < str1.Length - 1; i++)
pairs1.Add(str1[i].ToString() + str1[i + 1]);
for (int i = 0; i < str2.Length - 1; i++)
pairs2.Add(str2[i].ToString() + str2[i + 1]);
int count = 0;
for (int i = 0; i < pairs1.Count(); i++)
{
for (int j = 0; j < pairs2.Count(); j++)
{
if (pairs1[i] == pairs2[j])
{
count++;
break;
}
}
}
Console.WriteLine(count);
Кофе для программистов: как напиток влияет на продуктивность кодеров?
Рекламные вывески: как привлечь внимание и увеличить продажи
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
В компоненте от DevExpress gridControl есть возможность промежуточных итоговЕсли формат ячейки TimeSpan то при суммировании прибавляются дни, то есть...
Здравствуйте! Может кто подскажет какую-нибудь классную статью по теме? Все что видел - для простеньких-препростеньких ботовМножество статей,...
Имеется база данных, где одна из колонок в одной из таблиц представляет собой переменную Int, которая может принимать значения (1) или (0)Значение...