問題
알파벳 소문자와 괄호 그리고 산술연산자 + - * / 로 이루어진 중위표현식이 문자열로 주어진다.
이 문자열을 후위표현식 문자열로 변환하는 프로그램을 작성하시오.
연산자의 우선순위를 고려하여 변환해야 한다.
예를 들어 x+y*z라면 xyz*+로 변환된다.
輸入
첫 행에 알파벳 소문자와 산술연산자 + - * / 로만 이루어진 중위표현식 문자열이 주어진다.
문자열의 길이는 70 이하이다.
괄호가 포함되는 점에 유의한다.
輸出
후위표기법으로 표현된 식을 출력한다.
範例 #1
x*(y+z)
xyz+*
範例 #2
((a+b)-c)*d/e
ab+c-d*e/
來源
comkiwer
需要登入才能撰寫程式碼。