算法训练 前缀表达式

题目：

问题描述

　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。
　　输入格式：输入只有一行，即一个前缀表达式字符串。
　　输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）。
　　输入输出样例

样例输入

+ 5 2

样例输出

7

思路：

本题的难点就在于输入。单独用String无法完成输入。因为String输入的过程中不能存在空格。例如：输入+52

String的字符串长度为3.但是如果输入+ 5 2 String的字符串长度就为1。所以本题在输入String 之后还要int两个对象。

然后就是判断输入的运算符是什么，完成对应的运算就行。

代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String n = sc.next();//输入运算符号int a = sc.nextInt();//输入对象1int b = sc.nextInt();//输入对象2char[] c = new char[n.length()];//存储运算符的数组int d = 0;for(int i=0;i<n.length();i++){//存储运算符号c[i] = n.charAt(i);}if(c[0] == '+'){//找到相应的运算符号并进行相应的运算d = a+b;System.out.println(d);}else if(c[0] == '-'){d = a-b;System.out.println(d);}else if(c[0] == '*'){d = a*b;System.out.println(d);}else if(c[0] == '/'){if(b!=0){d = a/b;System.out.println(d);}}}}