LeetCode记录之20——Valid Parentheses
Posted 三分自留地
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode记录之20——Valid Parentheses相关的知识,希望对你有一定的参考价值。
本题主要是找是否有匹配的字符串,因为还没有复习到栈之类的知识点,只能还是采用暴力方法了,后期会补上更加优化的算法。我的思路就是先遍历一遍找是否有匹配的符号,有的话就删除,然后继续遍历,直至结束。
Given a string containing just the characters ‘(‘
, ‘)‘
, ‘{‘
, ‘}‘
, ‘[‘
and ‘]‘
, determine if the input string is valid.
The brackets must close in the correct order, "()"
and "()[]{}"
are all valid but "(]"
and "([)]"
are not.
给定一个字符串,只包含字符“(”、“””、“{”、“}”、“[”和“”),确定输入字符串是否有效。
括号必须以正确的顺序关闭,“()”和“()”{“}”都是有效的,但“()和[([ ] ] ] ]不是。
1 public boolean isValid(String s){ 2 int length=s.length(); 3 boolean isDelete=false; 4 if(length==0||length%2!=0)//判断字符串是否为空或者无法匹配 5 return false; 6 while (length >0) { 7 for (int i = 0; i < length - 1; i++) { 8 if ((s.charAt(i) == ‘(‘ && s.charAt(i + 1) == ‘)‘) || (s.charAt(i) == ‘{‘ && s.charAt(i + 1) == ‘}‘) 9 || (s.charAt(i) == ‘[‘ && s.charAt(i + 1) == ‘]‘)) { 10 if(i+2!=length) 11 s = s.substring(0, i) + s.substring(i + 2, length);//非最后两位字符串截取 12 else 13 s = s.substring(0, i);//最后两位字符串截取 14 length -= 2;//字符串长度减2 15 isDelete=true; 16 i=0;//每次将基数归零重新循环 17 } 18 else 19 isDelete=false;//如果循环一次没有任何匹配直接返回false 20 } 21 if (!isDelete) 22 return false; 23 } 24 return true; 25 }
以上是关于LeetCode记录之20——Valid Parentheses的主要内容,如果未能解决你的问题,请参考以下文章
#Leetcode# 20.Valid Parentheses
LeetCode - 20. Valid Parentheses
[LeetCode]20. Valid Parentheses