[leetcode] Evaluate 역 폴란드 어 표기 법 문제 풀이

설명 Reverse Polish Notation 에서 산술 식 의 값 을 평가 합 니 다. 유효한 연산 자 는 +, -, *, / 입 니 다. 각 연산 자 는 정수 또는 다른 표현 식 일 수 있 습 니 다. 일부 예제: ["2", "1", "+", "3", "*"] - > (2 + 1) * 3) - > 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
분석:
스 택 에 숫자 (stoi 문자열 을 숫자 로 변환) 를 저장 하고 연산 자 를 만 나 스 택 에서 두 번 나 간 다음 에 결 과 를 스 택 에 넣 고 마지막 으로 스 택 의 유일한 요 소 를 출력 합 니 다.
숫자 가 마이너스 일 수 있 는 상황 에 주의 하 세 요.
코드:
int evalRPN(vector<string> &tokens) {
	stack<int> s;
	int x,y,z,n;
	for (vector<string>::iterator it=tokens.begin();it!=tokens.end();it++ )
	{
		switch((*it)[0])
		{
		case '+':
			y=s.top();
			s.pop();
			x=s.top();
			s.pop();
			z=x+y;
			s.push(z);
			break;
		case '-':
			if ((*it)[1]=='\0')
			{
				y=s.top();
				s.pop();
				x=s.top();
				s.pop();
				z=x-y;
				s.push(z);
			}
			else
			{
				n=stoi(*it);
				s.push(n);
			}
			break;
		case '*':
			y=s.top();
			s.pop();
			x=s.top();
			s.pop();
			z=x*y;
			s.push(z);
			break;
		case '/':
			y=s.top();
			s.pop();
			x=s.top();
			s.pop();
			z=x/y;
			s.push(z);
			break;
		default:
			n=stoi(*it);
			s.push(n);
		}
	}
	return s.top();
}

좋은 웹페이지 즐겨찾기