Как из этого алгоритма сделать О(n)? for (let i = 0;

Question

Как из этого алгоритма сделать О(n)? for (let i = 0;

i < s.length(); i++) {
current = s.indexOf(s.charAt(i));
for (let j = i; j < s.length(); j++) {
if (s.charAt(current) == s.charAt(j)) {
count++;
}
}
}

#javascript #programming #russian

0

16.09.2020

6 ответов

12 просмотров

A A Автор вопроса

Evgen
Описание задачи хреновое, а ответ - убрать один ци...

Надо посчитать все подстроки у которых первая и последняя буква одинаковые например у строки "ababca" их количество 10. a b a b c a aba ababca bab abca

0

16.09.2020

Anton Permyakov

A A
Надо посчитать все подстроки у которых первая и по...

ты уверен, что это за линию решается?

0

16.09.2020

A A Автор вопроса

Anton Permyakov
ты уверен, что это за линию решается?

Да, уверен

0

16.09.2020