스트링의리스트로부터 문자열은 'D'후,이 '+'는, 이들의 상당 부분을 나타내고, 정수의 비율을 나타내는 '+', 'D', 'C', 정수를 포함은 상당한 비율을 나타낸다 두번 유효한 소수점 값을 삭제하는 대신 'C', 그리고 마지막으로 모든 유효하고 점수를 찾을 수 있습니다.
예 :
입력 [ "5", "2" , "C", "D", "+", 잘못된 출력 30.2의 수는 'D는'+ '+'5 * 2, 5 * 2 5,5 + 0 + 10 + (10 + 5) = 30
클래스 해결 { 공개 : INT의 calPoints (벡터 < 문자열 > 및 OPS) { 스택 < INT > stackRes; 위한 ( int로 I = 0 ; i가 ops.size ()을 <; 내가 ++ ) { 경우 (OPS [I] [ 0 ] == ' C ' ) { 경우 (! {stackRes.empty ()) stackRes.pop (); } } 다른 경우 (OPS [I] [ 0 ] == ' D' ) { 만일 (! ) {StackRes.empty () INT nnum = stackRes.top (); nnum * = 2 ; stackRes.push (nnum); } } 그렇지 않은 경우 (OPS [I] [ 0 ] == ' + ' ) { 경우 (! {StackRes.empty ()) INT nnum = stackRes.top (); stackRes.pop (); INT -ēnsumus nnum = + stackRes.top (); stackRes.push (nnum); stackRes.push (nSum); } } 또 { stackRes.push (atoi 함수 (OPS [I] .c_str ())); } } INT nResRum = 0 ; 반면 (! {stackRes.empty ()) nResRum + = stackRes.top (); stackRes.pop (); } 반환 nResRum을; } };
번호는 대중에 대한 우려가 인터뷰 기술에 대한 자세한 내용을 보려면 될 수있다