华为OD题---仿LISP算法

最新推荐文章于 2025-03-07 21:38:46 发布

weixin_47512624

最新推荐文章于 2025-03-07 21:38:46 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

文章标签： lisp 算法 java

本文链接：https://blog.csdn.net/weixin_47512624/article/details/128761184

该博客介绍了一个Java程序，用于模拟LISP语言中的表达式计算。程序通过遍历输入字符串，查找并处理最内层的括号表达式，根据操作符进行加、减、乘、除运算，并替换原字符串中的括号表达式。当输入字符串不再包含括号时，计算结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class LISPyunsuan {
    public static void main(String[] args) {
        try (Scanner scanner = new Scanner(System.in)) {
            String remain = scanner.nextLine();
            while (remain.contains("(")){
                remain=jiexikuohao(remain);
                System.out.println(remain);
            }
        }
    }

    private static String jiexikuohao(String remain) {
        char[] chars = remain.toCharArray();
        int zuokuoind = 0;
        int youkuoind = 0;
        for (int i = 0; i < chars.length; i++) {
            //取最右的左括号
            if (chars[i] == '(') {
                zuokuoind = i;
            }
            //取最左的右括号
            if (chars[i] == ')') {
                youkuoind = i;
                break;
            }
        }
        //嵌套最深的括号内 先算
        String substring1 = remain.substring(zuokuoind + 1, youkuoind);
        String[] s1 = substring1.split(" ");
        String ope = s1[0];
        int zuocanshu = Integer.parseInt(s1[1])