首页 > 编程语言> 文章详细

java 火星文计算

2022-04-04 15:35:59 阅读：379 来源： 互联网

标签：index 12 java String 计算字符串 input func 火星

题目描述：

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

x#y = 2x+3y+4

x$y = 3*x+y+2

其中x、y是无符号整数
地球人公式按C语言规则计算
火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。
输入描述：

火星人字符串表达式（结尾不带回车换行）
**输入的字符串说明： **

字符串为仅由无符号整数和操作符（#、$）

组成的计算表达式。例如：123#45#6778

用例保证字符串中，操作数与操作符之间没有任何分隔符。
用例保证操作数取值范围为32位无符号整数。
保证输入以及计算结果不会出现整型溢出。
保证输入的字符串为合法的求值报文，例如：123#45#6778
保证不会出现非法的求值报文，例如类似这样字符串：
#4$5 //缺少操作数
4$5# //缺少操作数
4#$5 //缺少操作数
4 $5 //有空格
3+4-5*6/7 //有其它操作符
12345678987654321$54321 //32位整数计算溢出
输出描述：

根据输入的火星人字符串输出计算结果（结尾不带回车换行）
示例：

7#6$15#12

= 7#(3*6+5+2)#12

=7#25#12

=(2*7+3*25+4)#12

=93#12

=2*93+3*12+4

226

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String input = sc.nextLine();
            System.out.println(func(input));
        }
        sc.close();
    }
    
    public static int func(String input) {
        //优先算最后#
        int index = input.lastIndexOf("#");
        if(index != -1) {
            String left = input.substring(0, index);
            String right = input.substring(index + 1);
            int res = 2 * func(left) + 3 * func(right) + 4;
            return res;
        }
        //优先算第一$
        index = input.lastIndexOf("$");
        if(index != -1) {
            String left = input.substring(0, index);
            String right = input.substring(index + 1);
            int res = 3 * func(left) + func(right) + 2;
            return res;
        }
        return Integer.parseInt(input);
    }
}

标签：index,12,java,String,计算,字符串,input,func,火星
来源： https://www.cnblogs.com/m6233/p/16099311.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

java 火星文计算