仿 LISP 运算

【编程题目 | 200分】 仿 LISP 运算【2021 H2, 2022 Q1,Q2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

LISP 语言唯一的语法就是括号要配对。

形如 (OP P1 P2 …)，括号内元素由单个空格分割。

其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。

注意：

参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，

当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，

简单起见，所有 OP 参数个数均为 2 。

举例:

输入：(mul 3 -7)

输出：21

输入：(add 1 2)

输出：3

输入：(sub (mul 2 4) (div 9 3))

输出：5

输入：(div 1 0)

输出：error

题目涉及数字均为整数，可能为负；

不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，

除零错误时，输出 “error”，

除法遇除不尽，向下取整，即 3/2 = 1

代码实现

Golang

package main

import (
    "fmt"
    "regexp"
    "strconv"
    "strings"
)

func main() {
    var tmp string
    var rel string

剩余50%内容，订阅会员后查看

C++解法一

#include<bits/stdc++.h>

using namespace std;

int main(int argc, char **argv)
{
    vector <string> st;
    stack<int> res;
    string str;
    getline(cin, str);

剩余50%内容，订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    stack<char> opstack;
    stack<int> numstack;

剩余50%内容，订阅会员后查看

C++解法三

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，订阅会员后查看

Python

while 1:
    try:
        nums = input().split()
        stack_a = []
        stack_b = []

剩余50%内容，订阅会员后查看

JAVA

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

public class Main {
    public static boolean isError;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

剩余50%内容，订阅会员后查看

JavaScript

let s = readLine().split(" ");

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接