蓝桥杯 算法训练 P0802（Java）

题目描述

编写一个字符串表达式求解函数int expression(char* s); 输入一个字符串表达式，返回它的结果。表达式长度不会超过100。表达式最少有一项，且以等号=结束。表达式中只包含加法和减法，且运算均在整数范围之内。
　　编写main函数测试该函数的正确性。

输入：
　　2+2345+913-3=

输出：
　　3257

代码

import java.util.*;
public class P0802 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] a = s.toCharArray();   //将字符串转为char数组，便于操作
		
		int count = 0;   //用于计算每次相加减的结果
		int k = 0;         //用来记录正负号的索引值
		//这个循环是为了先得到第一个数字，赋值给count，之后再进行相加减
		for(int i=0;i<a.length;i++) {
			if(a[i] == '+'||a[i]=='-') {
				count = Integer.parseInt(s.substring(0, i));    //从0到i就是第一个数字了
				k = i;      //记录第一个符号的索引值
				break;
			}
		}
		for(int i=k+1;i<a.length;i++) {
			if(a[i]=='+'||a[i]=='-'||a[i]=='=') {      //它是记录了符号的索引值
				if(a[k]=='+') {       //这个是前面的符号，例如2+2345+中的第一个加号
					count+=Integer.parseInt(s.substring(k+1, i));    //count加第二个数字、第二个数字就是第一个加号到第二个加号的数字。
					k=i;    //令k等于i，也就是2+2345+ 中的第二个加号
				}
				//下面的与上同理
				else if(a[k]=='-') {
					count-=Integer.parseInt(s.substring(k+1,i));
					k=i;
				}
			}
		}
		System.out.print(count);
	}

}