2021-06-15 00:49:18 -07:00
---
id: 594dc6c729e5700999302b45
2021-08-02 23:05:44 +09:00
title: Colchetes balanceados
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302230
dashedName: balanced-brackets
---
# --description--
2021-08-02 23:05:44 +09:00
Determine se uma sequência de colchetes gerada é equilibrada, ou seja, se consiste inteiramente de pares de colchetes de abertura/fechamento (nessa ordem), nenhum dos quais colocado incorretamente.
2021-06-15 00:49:18 -07:00
2021-08-02 23:05:44 +09:00
**Exemplos:**
| Entrada | Saída |
| ------------------------- | ----- |
| < code > \[]</ code > | true |
| < code > ]\[</ code > | false |
| < code > [][]< / code > | true |
| < code > ]\[]</ code > | false |
| < code > \[]]\[\[]</ code > | false |
| < code > \[\[\[\[]]]]</ code > | true |
2021-06-15 00:49:18 -07:00
# --hints--
2021-08-02 23:05:44 +09:00
`isBalanced` deve ser uma função.
2021-06-15 00:49:18 -07:00
```js
assert(typeof isBalanced === 'function');
```
2021-08-02 23:05:44 +09:00
`isBalanced("[]")` deve retornar true.
2021-06-15 00:49:18 -07:00
```js
assert(isBalanced(testCases[0]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("]][[[][][][]][")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[1]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[][[[[][][[[]]]]]]")` deve retornar true.
2021-06-15 00:49:18 -07:00
```js
assert(isBalanced(testCases[2]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("][")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[3]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[[[]]]][[]")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[4]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("][[]")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[5]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("][[][]][[[]]")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[6]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[[][]]][")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[7]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[[[]]][[]]]][][[")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[8]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[]][[]]][[[[][]]")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[9]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("][]][[][")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[10]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[[]][[][]]")` deve retornar true.
2021-06-15 00:49:18 -07:00
```js
assert(isBalanced(testCases[11]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[[]]")` deve retornar true.
2021-06-15 00:49:18 -07:00
```js
assert(isBalanced(testCases[12]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("]][]][[]][[[")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[13]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("][]][][[")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[14]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("][][")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[15]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("[]]]")` deve retornar false.
2021-06-15 00:49:18 -07:00
```js
assert(!isBalanced(testCases[16]));
```
2021-08-02 23:05:44 +09:00
`isBalanced("")` deve retornar true.
2021-06-15 00:49:18 -07:00
```js
assert(isBalanced(testCases[17]));
```
# --seed--
## --after-user-code--
```js
const testCases = [
'[]',
']][[[][][][]][',
'[][[[[][][[[]]]]]]',
'][',
'[[[]]]][[]',
'][[]',
'][[][]][[[]]',
'[[][]]][',
'[[[]]][[]]]][][[',
'[]][[]]][[[[][]]',
'][]][[][',
'[[]][[][]]',
'[[]]',
']][]][[]][[[',
'][]][][[',
'][][',
'[]]]',
''
];
```
## --seed-contents--
```js
function isBalanced(str) {
return true;
}
```
# --solutions--
```js
function isBalanced(str) {
if (str === '') return true;
let a = str;
let b;
do {
b = a;
a = a.replace(/\[\]/g, '');
} while (a !== b);
return !a;
}
```