[leetcode] Valid Parentheses

spark805·2021년 10월 16일
0

leetcode

목록 보기
5/9

주어진 괄호 문자열이 Valid 한 괄호의 형태를 갖추고 있는지를 리턴하는 문제이다.
While문을 돌면서 가장 안쪽 괄호부터 제거하여, 최종적으로 문자열의 길이가 0이 될 수 있는지를 확인하는 형태로 풀이하였다.

class Solution {
    public boolean isValid(String s) {
        int pastLength = s.length();
        while(s.length()>0) {
            s = s.replace("()", "");
            s = s.replace("[]", "");
            s = s.replace("{}", "");
            if(pastLength==s.length()) {
                return false;
            }
            pastLength = s.length();
        }
        return true;
    }
}
profile
성장 지향 백엔드 개발자

0개의 댓글