자바 스 택 의 응용 괄호 일치 알고리즘 인 스 턴 스 분석

본 고의 실례 는 자바 창고 의 응용 괄호 일치 알고리즘 을 설명 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
1.LeetCode 홈 페이지
미 망:https://leetcode.com/ 중국어 ：https://leetcode-cn.com/ 영 어 는 그다지 좋 지 않 기 때문에 이곳 에서 중국어 망 을 선택 하여 테스트 를 진행 합 니 다.
2.LeetCode 에서 20 번 째 문제 가 져 오기
(1)20 번 문제 검색

(2)제목 보기

 （3)제목 의 요구 에 따라 먼저 로 컬 편집기 에서 20 번 제목 의 코드 를 보완 합 니 다.자바 가 제공 하 는 Stack 클래스 를 사용 합 니 다.코드 는 다음 과 같 습 니 다.

class Solution {
 public boolean isValid(String s) {
  Stack<Character> stack=new Stack<Character>();
  for (int i=0;i<s.length();i++){
   char c=s.charAt(i);
   if(c=='('||c=='['||c=='{'){
    stack.push(c);
   }else {
    if(stack.isEmpty())
     return false;

    char topChar=stack.pop();
    if(c==')'&&topChar!='(')
     return false;
    if (c==']'&&topChar!='[')
     return false;

    if(c=='}'&&topChar!='{')
     return false;
   }
  }
  return stack.isEmpty();
 }
}

(4)코드 를 LeetCode 코드 에 제출 하여 통과 여 부 를 검증 합 니 다.

이렇게 해서 괄호 가 일치 하 는 요 구 를 완 성 했 고 Leetcode 를 통 해 완 성 했 습 니 다.너무 멋 있 는 것 같 습 니 다~
다음 절 에 우 리 는 Leetcode 에 관 한 지식 을 계속 공부 할 것 이다.
자바 알고리즘 과 관련 된 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있 습 니 다.
본 고 에서 말 한 것 이 여러분 의 자바 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.