华为od-仿LSP运算

原创

已于 2025-08-01 09:53:15 修改 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#里氏替换原则

于 2025-07-01 16:43:48 首次发布



//仿LISP运算

import java.util.Scanner;
import java.util.Stack;

/**
 类似符号运算， 用栈实现
  1.定义一个符号栈，和一个数字栈
  2. 遇到 "(" 和操作符, 入 符号栈
  3.遇到 数字， 检查连续数字，然后入数字栈
  4.遇到空格，不处理
  5.遇到 ")" ,出栈最后两个数字， 出栈最后一个运算符号，计算得到结果入数字栈， 然后出栈 "("一个
  6.遇到英文字母，即操作符号, 因为这几种操作符的开头都不一样，长度一样都是3，因此只要加入开头的字母就行，然后直接跳过2个  
  7. 计算结果如果 除0，输出error，退出
  8. 除法，向下取整

 */
public class Main{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        Stack<Character> operator = new Stack<>();//符号栈
        Stack<Integer> numeric = new Stack<>(); //数字栈

        for (int i=0;i<str.length();i++) {
            char c=str.charAt(i);
            //如果是数字，需要连续判断。可能是负数
            if (Character.isDigit(c) ||c=='-'){
                StringBuilder builder = new StringBuilder();
                builder.append(c);
                i++;
                //判断连续数字
                while (i<str.length()){