Похожие чаты

Hi, This function receives 2 strings, str2 is being searched

for within str1 in any character order of appearance.
could someone help me understand why would this be an unoptimized approach, or what could be done to optimize it?
It is currently timing out on the test platform for tests with "very long strings".
Help appreciated :)

2 ответов

25 просмотров
Barkuni- Автор вопроса

function scramble(str1, str2) { const dataArray = str1.split('').sort(); const searchStringArray = str2.split('').sort(); return searchStringArray.every((letter)=> { const searchLetterOccurrences = getOccurrences(letter, searchStringArray); const hashLetterOccurrences = getOccurrences(letter, dataArray); return (hashLetterOccurrences >= searchLetterOccurrences); }); function getOccurrences(letter, array) { const first = array.indexOf(letter); const last = array.lastIndexOf(letter); const occurences = first == -1 ? 0 : first == 0 ? last + 1 : last - first + 1; return occurences; } }

Barkuni- Автор вопроса

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
@Benzenoid can you tell me the easiest, and safest way to bu.y HEX now?
Živa Žena
20
This is a question from my wife who make a fortune with memes 😂😂 About the Migration and Tokens: 1. How will the old tokens be migrated to the new $LGCYX network? What is th...
🍿 °anton°
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
What is the Dex situation? Agora team started with the Pnetwork for their dex which helped them both with integration. It’s completed but as you can see from the Pnetwork ann...
Ben
1
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Anyone knows where there are some instructions or discort about failed bridge transactions ?
Jochem
21
@lozuk how do I get my phex copies of my ehex from a atomic wallet, to move to my rabby?
Justfrontin 👀
11
Карта сайта