Module: 올바른 브라켓 시퀀스(PRS)


Problem

3 /6


틸다-오메가-람다-미적분학

Theory Click to read/hide

여러 유형의 괄호가 있는 경우 모든 것이 조금 더 복잡해집니다. 그 균형 변수 역할을 할 스택을 생성합니다. 괄호는 겹칠 수 없기 때문에 필요합니다. 줄을 따라가다가 여는 괄호를 만나면 스택에 밀어 넣습니다. 닫는 중괄호를 만나면 해당 유형의 여는 중괄호를 스택에서 꺼내려고 합니다. 다른 유형의 중괄호가 스택에 있는 경우 시퀀스가 ​​유효하지 않습니다. 스택이 마지막에 비어 있지 않으면 시퀀스도 유효하지 않습니다. 

Problem

Tilda-omega-lambda-calculus는 "British Scientists, Inc" 함수형 프로그래밍 분야에서. 오메가-람다 미적분학과의 차이점은 대괄호와 중괄호를 넣을 수 있다는 것뿐입니다. 코끼리 모양의 브래킷도 계획했지만 회사는 유니코드 표준을 변경하지 못했습니다. 
입력은 10^7자 이하의 물결표-오메가-람다 식입니다. omega-lambda 식의 izzy 감소와 동일한 방식으로 작동하지만 대괄호와 중괄호를 사용하는 물결표-izzy 감소의 결과를 인쇄해야 합니다.

 izzy-reduction은 이러한 표현식에 대한 작업 중 하나임을 상기하십시오. 실행 시 표현식의 대괄호 순서가 올바른지 확인합니다. 용어는 무시됩니다. 순서가 맞으면 gg 용어가 되고 그렇지 않으면 wp 용어가 됩니다. 
 

 

<헤드> <일># <몸>
입력 출력
1 메인{izzy[lol](ttt)} gg