유효 괄호

제목 설명:문자 만 포 함 된 문자열'(',')','{','}','['와']'입력 한 문자열 이 유효 하 다 는 것 을 확인 합 니 다.
받침 대 는 반드시 닫 아야 한다.
솔 루 션:스 택 사용
import java.util.Stack; public static  boolean isValid(String s) {
Stack stack=new Stack<>();//데이터 구조 스 택 사용
for(char value:s.toCharArray()/문자열 을 문자 배열 로 변환 합 니 다.
{
if(value=='(')
stack.push(')');//창고 에 들어가다
else if(value=='{')
stack.push('}');//창고 에 들어가다
else if(value=='[')
stack.push(']');//창고 에 들어가다
else if(stack.isEmpty()||stack.pop()!=value)//스 택 이 비어 있 음
{
return false;
}
}
return stack.isEmpty();//문제 의 뜻 을 만족 시 키 면,마지막 에는 빈 창고 가 되 어야 한다.
}