// 📜 Условие
// Дана строка s, состоящая только из символов '(' и ')'.
// Определите, является ли скобочная последовательность правильной.
// ✅ Правильная последовательность
// Строка считается правильной, если:
// Количество '(' равно количеству ')'
// В любом префиксе строки количество ')' не превышает количество '('
// Все скобки закрываются в правильном порядке
// 📌 Формат ввода/вывода
// Вход Выход
// Строка s (1 ≤ |s| ≤ 10⁵) true или false
const isValid = (str) => {
if(str === "") {
return true
}
if(str[0] === ")" || str.length % 2 !== 0) {
return false
}
let array = [str[0]]
let i = 1;
while(i < str.length) {
if(str[i] === "(") {
array.push(str[i])
} else if(array.length !== 0) {
array.pop()
} else {
return false
}
i++
}
return array.length !== 0 || i !== str.length ? false : true
}
function runTests() {
const tests = [
{ input: "()", expected: true },
{ input: "(())", expected: true },
{ input: "()()", expected: true },
{ input: "(()())", expected: true },
{ input: "((()))", expected: true },
{ input: "(", expected: false },
{ input: ")", expected: false },
{ input: "())", expected: false },
{ input: "(()", expected: false },
{ input: ")(", expected: false },
{ input: "())(", expected: false },
{ input: "", expected: true }
];
tests.forEach(({ input, expected }) => {
const result = isValid(input);
console.log(`"${input}" → ${result} ${result === expected ? '✅' : '❌'}`);
});
}
runTests();
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.