Телеграмм чат группы js

Size: a a a

JavaScript — русскоговорящее сообщество

2020 September 16

Alexey in JavaScript — русскоговорящее сообщество

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

a
b
a
b
c
a
aba
ababca
bab
abca

посчитать надо количество, или записать все строки в массив скажем ?

источник

12:17пожаловаться #1

mhmd mlh in JavaScript — русскоговорящее сообщество

Alexey

посчитать надо количество, или записать все строки в массив скажем ?

Посчитать. Записать все подстроки не хватит памяти

источник

12:18пожаловаться #2

Alexey in JavaScript — русскоговорящее сообщество

за линию не получится, т.к. ответов просто больше чем длина строки :)

источник

12:19пожаловаться #3

mhmd mlh in JavaScript — русскоговорящее сообщество

Я посчитал, что количество букв в строке равно количествам субстрок имеют такой паттерн. Если например в строке 7 одинаковых букв то там 21 субстрок которые начинаются и заканчиваются на эту букву

7 - 21
6 - 15
5 - 10
4 - 6
3 - 3
2 - 1

источник

12:24пожаловаться #4

🌹

🌹 in JavaScript — русскоговорящее сообщество

Всем привет, как в тернарном операторе, в условие else передать две функции?

источник

12:25пожаловаться #5

Aleksandr in JavaScript — русскоговорящее сообщество

🌹

Всем привет, как в тернарном операторе, в условие else передать две функции?

Два условия может?

источник

12:25пожаловаться #6

Alexey in JavaScript — русскоговорящее сообщество

mhmd mlh

accaaaccaaaccaa не похоже на 1 :)

источник

12:26пожаловаться #7

mhmd mlh in JavaScript — русскоговорящее сообщество

Не один, а O(n)

источник

12:26пожаловаться #8

Aleksandr in JavaScript — русскоговорящее сообщество

тебе выше же правильно сказали, не получится линейно, ибо количество ответов может быть больше длинны

источник

12:27пожаловаться #9

🌹

🌹 in JavaScript — русскоговорящее сообщество

Aleksandr

Два условия может?

Нет, есть тернарка, в первом условии функция и в во втором(елсе) хочу две функции вызвать

источник

12:28пожаловаться #10

mhmd mlh in JavaScript — русскоговорящее сообщество

Aleksandr

тебе выше же правильно сказали, не получится линейно, ибо количество ответов может быть больше длинны

Я знаю, что эту задачу можно решить O(n)

источник

12:28пожаловаться #11

Aleksandr in JavaScript — русскоговорящее сообщество

mhmd mlh

Я знаю, что эту задачу можно решить O(n)

откуда?

источник

12:28пожаловаться #12

mhmd mlh in JavaScript — русскоговорящее сообщество

Aleksandr

откуда?

Это домашняя задание

источник

12:28пожаловаться #13

Aleksandr in JavaScript — русскоговорящее сообщество

полный текст задания скинь

источник

12:28пожаловаться #14

Danila in JavaScript — русскоговорящее сообщество

Aleksandr

тебе выше же правильно сказали, не получится линейно, ибо количество ответов может быть больше длинны

Если ты пять раз переберёшь один и тот же массив - получится линейно, не?

источник

12:29пожаловаться #15

Alexey in JavaScript — русскоговорящее сообщество

🌹

Всем привет, как в тернарном операторе, в условие else передать две функции?

false ? doTrue() : (doFales1() , doFalse2())

источник

12:29пожаловаться #16

Danila in JavaScript — русскоговорящее сообщество

🌹

Всем привет, как в тернарном операторе, в условие else передать две функции?

Лучше так не делать, конечно

источник

12:29пожаловаться #17

Aleksandr in JavaScript — русскоговорящее сообщество

Danila

Если ты пять раз переберёшь один и тот же массив - получится линейно, не?

Поиск наибольшего элемента o(n) это пройтись по всем элементам и найти максимальный

источник

12:30пожаловаться #18

Aleksandr in JavaScript — русскоговорящее сообщество

если ты пять раз пройдешь по одному и тому же массиву уже не o(n) насколько я понимаю

источник

12:31пожаловаться #19

Danila in JavaScript — русскоговорящее сообщество

Aleksandr

Поиск наибольшего элемента o(n) это пройтись по всем элементам и найти максимальный

Я про само определение линейной сложности

источник

12:31пожаловаться #20