문자열 빈출 문제들

1. 회문(Palindrome)

ex) "소주만병만주소", "수박이박수", "Madam, I'm Adam", "1234321"

 

회문을 판단하는 방법?

 

2. 올바른 괄호 문자열(VPS = Valid Parenthesis String)

ex) (()), (())()

• 보통은 스택(Stack)을 사용해서 해결
• ')'가 입력될 때마다, 스택에 있는 '('를 하나씩 지운다. 이때 스택(top)이 비어있거나 '('이 없으면 올바른 괄호 문자열이 아님
• 모든 문자열을 순회한 뒤, 스택이 비어있으면 올바른 괄호 문자열이고 비어있지 않으면 올바르지 않은 괄호 문자열임