From 611441079ef0509637fde57646cc65225b20eb70 Mon Sep 17 00:00:00 2001 From: rick-ssa Date: Mon, 18 Oct 2021 14:15:21 -0300 Subject: [PATCH] created version in js --- .../20 - validparenthesis/valid-parenthesis.js | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 leetcode/20 - validparenthesis/valid-parenthesis.js diff --git a/leetcode/20 - validparenthesis/valid-parenthesis.js b/leetcode/20 - validparenthesis/valid-parenthesis.js new file mode 100644 index 0000000..b3bec48 --- /dev/null +++ b/leetcode/20 - validparenthesis/valid-parenthesis.js @@ -0,0 +1,18 @@ +const isValid = (s) => { + //cria uma expressão regular para substituir todos os () {} [] por branco + const pattern = /\(\)|{}|\[\]/g + let result = s.replace(pattern,(x)=>x='') + + // efetua a ação até não haver mais correspondência + while (pattern.test(result)) { + result = result.replace(pattern,(x)=>x='') + } + + // verdadeiro se o resultado estiver vazio caso contrário é falso + return result === '' +} + +//testes +console.log(isValid('(){[]}(){]}')) // false +console.log(isValid("()[]{}")) // true +console.log(isValid("([])]")) // false \ No newline at end of file