То есть мое решение полностью неправильное?

Стеки, форы, чем вам пцре регулярки не угодили? [^(]*\((?R)?\)[^()]*

Стеки, форы, чем вам пцре регулярки не угодили? [^(]*\((?R)?\)[^()]*

да

var config1 = [['(', ')']]; function check(str, bracketsConfig) { const chars = str.split(''); const config = bracketsConfig; const map = Object.create(null); for(const char of chars) { let f = config.find(v => v.includes(char)); if ( f ) { const open = f[0]; map[open] = map[open] || 0; map[open] += ( open === char ) ? 1 : -1; if ( map[open] < 0 ) return false; } } if ( Object.entries(map).find(v => v[1] !== 0) ) return false; return true; } check('((()))()', config1)

под капотом регулярок стеки и есть

var config1 = [['(', ')']]; function check(str, bracketsConfig) { const chars = str.split(''); const config = bracketsConfig; const map = Object.create(null); for(const char of chars) { let f = config.find(v => v.includes(char)); if ( f ) { const open = f[0]; map[open] = map[open] || 0; map[open] += ( open === char ) ? 1 : -1; if ( map[open] < 0 ) return false; } } if ( Object.entries(map).find(v => v[1] !== 0) ) return false; return true; } check('((()))()', config1)

Это решение

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

если их несколько видов, тогда да не поймет

напиши плиз решение

не, имеется в виду, что )( это не валидно

вот такие еще могут быть паттерны

const rg = new RegExp(config.map(([a, b]) => `[${a}],?[${b}]`).join('|')); while(str !== (str = str.replace(rg, ''))); return !str;

но я сейчас исправлю

javascript `:1::2::3::4::5::6::7::8::9::10::11::12::13::14::15::16::17:` .split(new RegExp(`:${['5', '8', '14'].join(':|:')}:`)) .map((word) => word.match(/:\d+:/g).map((num) => +num.match(/\d+/)[0]))

тест var cfg = [["(", ")"], ["[", "]"], ["{", "}"]]; // true console.log( check('{ text [ 23 ds s ] } ()', cfg) ) // false console.log( check('{ text [ 23 ds s ] (} )', cfg) )

Ладно, спасибо всем, доберусь домой и посмотрю. Сейчас срочно нужно было отойти

function check(str, bracketsConfig, dev = false) { const config = bracketsConfig; const genChars = function*(str) { const chars = str.split(''); for(const char of chars) yield char; }; const deep = (chars, expClose = undefined) => { let char; while((char = chars.next().value) !== undefined) { const f = config.find(v => v.includes(char)); if ( f ) { const [open, close] = f; if ( open === char ) { deep(chars, close); continue; } if ( expClose !== close ) throw new Error(`Expected '${expClose === undefined ? "end of text" : expClose}', got '${close}'`); return; } } if ( expClose !== undefined ) throw new Error(`Expected '${expClose}', got 'end of text'`); } try { deep(genChars(str)); return true; } catch(e) { if ( dev ) console.log("Error: %s", e.message); } return false; } var cfg = [["(", ")"], ["[", "]"], ["{", "}"]]; // true console.log( check('{ text [ 23 ds s ] } ()', cfg, true) ) // false console.log( check('{ text [ 23 ds s ] (} )', cfg, true) ) // false console.log( check('{text', cfg, true) ) // false console.log( check('text}', cfg, true) )

да я там написал полную чушь. В том варианте и стек не нужен

Я просто хотел свое решение добить, если этим способом вообще можно

По первой ссылке из гугла рабочее решение для js

и у них даже ошибку не пишет, просто ошибка во время исполнения и все

при любом slice и т.д. произойдет потеря ссылки

Я просто хотел свое решение добить, если этим способом вообще можно

вот вариант со стеком function check(str, bracketsConfig, dev = false) { const config = bracketsConfig; const chars = str.split(''); try { const stack = []; for(const char of chars) { const f = config.find(v => v.includes(char)); if ( f ) { const [open, close] = f; if ( open === char ) { stack.push(close); continue; } let expClose = stack.pop(); if ( expClose !== close ) throw new Error(`Expected '${expClose === undefined ? "end of text" : expClose}', got '${close}'`); } } if ( stack.length ) throw new Error(`Expected '${stack.pop()}, got 'end of text'`); return true; } catch(e) { if ( dev ) console.log("Error: %s", e.message); } return false; } var cfg = [["(", ")"], ["[", "]"], ["{", "}"]]; // true console.log( check('{ text [ 23 ds s ] } ()', cfg, true) ) // false console.log( check('{ text [ 23 ds s ] (} )', cfg, true) ) // false console.log( check('{text', cfg, true) ) // false console.log( check('text}', cfg, true) )

function merge(nums1, m, nums2, n) { const tmp = Array(m + n); let i = 0, j = 0, k = 0; while(i < m && j < n) { if ( nums1[i] < nums2[j] ) { tmp[k] = nums1[i++]; } else { tmp[k] = nums2[j++]; } k++; } while( i < m ) tmp[k++] = nums1[i++]; while( j < n ) tmp[k++] = nums2[j++]; for(let i = 0; i < tmp.length; i++) nums1[i] = tmp[i]; return nums1; }

здесь надо реализовать алгоритм merge, но с модификацией - сдвигать элементы самостоятельно