我的第一个Android应用:计算器 括号 符号优先级 从左往右运算

我是刚学习入门的小苗子。这是我的第一个android应用程序。
虽然这个例子网络上已经很多了，自己能独立想出来还是很兴奋。
记录自己的成长。慢慢的赶上大家。





思路：假设有一个存在一个f方法能解四则运算（运算优先级如）以下问题
f("1+2+3"）=6
f("1+2")=3
f("1")=1
规律f("1+2+3")=f(1)+f（2）+f(3)

假设f（"1+2*3"）
可以看成f("1")+f（"2*3"）
f("2*3")看成f（"2"）*f（"3"）

用递归可以解这个问题。递归的最终的返回条件是字符串里没有符号是数字
先按最后一个加号拆，再按最后一个乘除拆可以实现从左往右运算，加减乘除优先级。

如f（"1+2-3*4")=f("1+2")-f（"3*4"）;

如果存在（）的话如何解呢？
如f（"1+2+（3+4）"）

我把"3+4"看成是一个字符串$0;
那么f（"1+2+（3+4）"）=f（1+2+$0）=f(1)+f(2)+f($0);
f($0)=f(3+4)=f(3)+f(4)







以下是代码的实现

后台打印如

import java.util.ArrayList;
public class DoCounter {
	
	static ArrayList<String> list;
	
	public static void main (String[] args)
	 {
		 System.out.println(result("((√4+(sin30)/2)*2)-1"));		 
	 }

	    
		public static String result(String s)
		{
			list=new ArrayList<String>();
			try{
				System.out.println("-------------------------");
				System.out.println("-------------------------");
				System.out.println("------解析过程--------");
				System.out.println(s);
				String parse_string=(parse(s.trim()));
				System.out.println("------$引用索引--------");
				System.out.print("[\n");
				for(int i=0;i<list.size();i++)
				{
					System.out.print(" "+"$"+i+"="+list.get(i)+"\n");
				}
				System.out.print("]");
				System.out.println("------*******--------");
				System.out.println("------运算过程--------");
				String result_string=""+f(parse_string);
				System.out.println("------运算结果--------");
				System.out.println("结果输出："+result_string);
				System.out.println();
				
				
				
				
				return result_string;
				
			}
		    catch(Exception e)
		    {
		    	System.out.println("null");
		    	return "null";
		    }
		}
		
		
		//该方法（）的内容由$在list中进行索引
		public static String parse(String s) throws ArithmeticException {
			if(s.matches("[+-//*/]{2,}"))
	    	{
	    		throw new ArithmeticException(); 
	    	}
			int fri;
			int end;
			if((fri=s.lastIndexOf("("))!=-1)
			{
			  for(int i=fri;i<s.length();i++)
			  {

				  if(s.charAt(i)==')')
				  {
					 end=i;
					 String str=s.substring(fri+1,end);
					String turnstr=s.substring(0, fri)+"$"+list.size()+s.substring(end+1, s.length());
					  System.out.println(turnstr);
					  list.add(str);
					  return parse(turnstr);
				  }
			  }
			}
			return s;
		}
		
		
		//f方法递归运算法则求解
		public static double f(String s) throws ArithmeticException {
			
	        try{
	        //递归求解符号优先级自上往下----优先级	
	        
	           	
	        	
	        	
	        	if(s.lastIndexOf("+")!=-1||s.lastIndexOf("-")!=-1)
	        	{
	        		return jia_jian(s);
	        	}
	        	
	        	
	            if(s.lastIndexOf("*")!=-1||s.lastIndexOf("/")!=-1
	            		||s.lastIndexOf("%")!=-1)
	        	{
	            	return cheng_chu_rest(s);
	        	}
	        	
	        //符号运算
			if (s.indexOf("√") == 0)
			{
				return sqrt(s);	
			}
			
			if (s.indexOf("sin")==0)
			{
				return sin(s);
			}
			if (s.indexOf("cos")==0)
			{
				return cos(s);
			}
			if (s.indexOf("tan")==0)
			{
				return tan(s);
			}
		
			//最高优先级，将()看做一个字符串处理，由$索引在List中引用
			if (s.indexOf("$") == 0)
			{
				System.out.println();
				return $(s);
			}
			
			//运算将表达式拆解到无任何符号则直接返回该值
			
			System.out.println("数字"+s);
			return Double.parseDouble(s);
			
		}catch(Exception e)
		{
			throw new ArithmeticException(); 
		}

	}
	
		
		public static double jia_jian(String s)
		{
			if(s.lastIndexOf("+")-s.lastIndexOf("-")>0)
			{	
				
	            int i=s.lastIndexOf("+");

		        return	(s.substring(0,i).equals("")? 0:f(s.substring(0, i)))
		        		+f(s.substring(i+1, s.length()));
		        
			}
			else
			{

				int i=s.lastIndexOf("-");
				return	(s.substring(0,i).equals("")? 0:f(s.substring(0, i)))
			    		-f(s.substring(i+1, s.length()));
			}
		}
		
		
		public static double jia(String s)
		{
			String[] str = s.split("\\+");
			double d = str[0].equals("")?0:f(str[0]);
			for (int i = 1; i < str.length; i++) {

				d += f(str[i]);
			}

			return d;
		}
		public static double jian(String s)
		{
			String[] str = s.split("-");
			double d = str[0].equals("")?0:f(str[0]);
			for (int i = 1; i < str.length; i++) {

				d -= f(str[i]);
			}

			return d;
		}

		
		public static double cheng_chu_rest(String s)
		{
			int i1=s.lastIndexOf("*");
			int i2=s.lastIndexOf("/");
			int i3=s.lastIndexOf("%");
			if( i1>i2 && i1 >i3 )
			{

				return	f(s.substring(0, s.lastIndexOf("*")))
	    		*f(s.substring(s.lastIndexOf("*")+1, s.length()));
			}
			else if( i2>i1 && i2 >i3 )
			{
				System.out.println("/");
				return	f(s.substring(0, s.lastIndexOf("/")))
	    		/f(s.substring(s.lastIndexOf("/")+1, s.length()));

			}
			else
			{
				System.out.println("%");
				return	f(s.substring(0, s.lastIndexOf("%")))
	    		%f(s.substring(s.lastIndexOf("%")+1, s.length()));

			}
		}

		public static double cheng(String s)
		{
			String[] str = s.split("\\*");
			double d =f(str[0]);
			for (int i = 1; i < str.length; i++) {

				d*=f(str[i]);
			}

			return d;
		}
		public static double chu(String s)
		{
			String[] str = s.split("\\/");
			double d =f(str[0]);
			for (int i = 1; i < str.length; i++) {

				d/=f(str[i]);
			}
			return d;
		}
		
		public static double sqrt(String s)
		{

			String[] str=s.split("√");
			return f(""+Math.sqrt(f(str[1])));
		}
		
		public static double $(String s)
		{
			//将$解析，在ArrayList的索引中取出字符加入到f方法中递归
			String[] str=s.split("\\$");
			return f(list.get(Integer.parseInt(str[1])));	
		}
		
		private static double sin(String s) {
			String[] str=s.split("sin");
			return Math.sin(Math.PI/180*f(str[1]));	
		}
		private static double cos(String s) {
			String[] str=s.split("cos");
			return Math.cos(Math.PI/180*f(str[1]));
		}
		private static double tan(String s) {
			String[] str=s.split("tan");
			return Math.tan(Math.PI/180*f(str[1]));
		}
}

评论

1 楼 zcmain 2015-03-20  

很不错基本上逻辑都实现了 赞一个