我是刚学习入门的小苗子。这是我的第一个android应用程序。
虽然这个例子网络上已经很多了,自己能独立想出来还是很兴奋。
记录自己的成长。慢慢的赶上大家。
[img]http://dl.iteye.com/upload/picture/pic/110791/07872eef-466a-3fce-a61c-24e1140dabf4.jpg[/img]
思路:假设有一个存在一个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)
以下是代码的实现
后台打印如
[img]http://i.6.cn/cvbnm/5d/b3/2f/8ae460ec1e7b0b634a2b0c02876e741f.jpg[/img]
虽然这个例子网络上已经很多了,自己能独立想出来还是很兴奋。
记录自己的成长。慢慢的赶上大家。
[img]http://dl.iteye.com/upload/picture/pic/110791/07872eef-466a-3fce-a61c-24e1140dabf4.jpg[/img]
思路:假设有一个存在一个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)
以下是代码的实现
后台打印如
[img]http://i.6.cn/cvbnm/5d/b3/2f/8ae460ec1e7b0b634a2b0c02876e741f.jpg[/img]
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]));
}
}