Facebook

validParentheses safest cryptocurrency exchange

From PhuongHung, 1 Month ago, written in Dart.
URL https://pastebin.pl/view/db9fc3a5
Embed
Download Paste or View Raw
Hits: 149
  1. void main() {
  2.   String s = "([}}])";
  3.   print(Solution().isValid(s));
  4. }
  5.  
  6. class Solution {
  7.   bool isValid(String s) {
  8.     List<String> stack = [];
  9.     if (s.length % 2 != 0) {
  10.       return false;
  11.     }
  12.     for (int i = 0; i < s.length; i++) {
  13.       if (s[i] == '{' || s[i] == '[' || s[i] == '(') {
  14.         stack.add(s[i]);
  15.       } else if (s[i] == "}" && stack.isNotEmpty && stack.last == '{') {
  16.         stack.removeLast();
  17.       } else if (s[i] == "]" && stack.isNotEmpty && stack.last == '[') {
  18.         stack.removeLast();
  19.       } else if (s[i] == ")" && stack.isNotEmpty && stack.last == '(') {
  20.         stack.removeLast();
  21.       } else
  22.         return false;
  23.     }
  24.     return stack.isEmpty;
  25.   }
  26. }
  27.  

Reply to "validParentheses"