一 逆波蘭表達式求值
150. 逆波蘭表達式求值
說明:
-
整數除法只保留整數部分。
-
給定逆波蘭表達式總是有效的。換句話說,表達式總會得出有效數值且不存在除數爲 0 的情況。
示例 1:
輸入: ["2", "1", "+", "3", "*"]
輸出: 9
解釋: ((2 + 1) * 3) = 9
示例 2:
輸入: ["4", "13", "5", "/", "+"]
輸出: 6
解釋: (4 + (13 / 5)) = 6
示例 3:
輸入: ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]
輸出: 22
解釋:
((10 * (6 / ((9 + 3) * -11))) + 17) + 5
= ((10 * (6 / (12 * -11))) + 17) + 5
= ((10 * (6 / -132)) + 17) + 5
= ((10 * 0) + 17) + 5
= (0 + 17) + 5
= 17 + 5
= 22
作爲一個開發者,有一個學習的氛圍跟一個交流圈子特別重要,這是一個我的iOS交流羣:413038000,不管你是大牛還是小白都歡迎入駐 ,分享BAT,阿里面試題、面試經驗,討論技術, 大家一起交流學習成長!
以下資料在羣文件可自行下載!
1.四則運算
- 前綴表達式(prefix expressioon),又稱波蘭表達式
- 中綴表達式(infix expression)
- 後綴表達式(postfix expression),又稱逆波蘭表達式
2.如何計算逆波蘭表達式值
-
遇見數字,直接入棧
-
遇見符合
- 彈出棧頂的右操作數
- 彈出棧頂的左操作數
- 使用符合進行計算,將計算結果入棧
-
最後棧中的唯一數字就是後綴表達式的計算值
-
核心代碼如下
- (void)calculateValue:(NSString *)value {
Stack *stack = [[Stack alloc] init];
NSMutableArray *strs = [NSMutableArray array];
for (int i = 0; i < value.length; i++) {
[strs addObject:[value substringWithRange:NSMakeRange(i, 1)]];
}
for (NSString *str in strs) {
if ([str isEqualToString:@"+"]) {
[stack push:@(stack.popInt + stack.popInt)];
} else if ([str isEqualToString:@"-"]) {
[stack push:@(-stack.popInt + stack.popInt)];
} else if ([str isEqualToString:@"*"]) {
[stack push:@(stack.popInt * stack.popInt)];
} else if ([str isEqualToString:@"/"]) {
NSInteger right = stack.popInt;
[stack push:@(stack.popInt / right)];
} else {
[stack push:@([str intValue])];
}
}
NSLog(@"表達式:%@, 值:%d",value,stack.popInt);
}
- 實例
NSArray *values = @[@"21+3*"];
// 計算逆波蘭表達式的值
for (int i = 0; i < values.count; i++) {
[self calculateValue:values[i]];
}
- 運行結果
2019-11-05 22:23:05.686240+0800 01_AdversePoland[11149:308134] 表達式:21+3*, 值:9
作爲一個開發者,有一個學習的氛圍跟一個交流圈子特別重要,這是一個我的iOS交流羣:413038000,不管你是大牛還是小白都歡迎入駐 ,分享BAT,阿里面試題、面試經驗,討論技術, 大家一起交流學習成長!
推薦閱讀
iOS開發——最新 BAT面試題合集(持續更新中)
作者:路飛_Luck
鏈接:https://www.jianshu.com/p/492d14b4bcc9
來源:簡書