华为java题后续（2）

         这两天总是在琢磨这个java题，看起来比较简单，而且看起来好像比较轻松，并且引诱着一些方案的可能性，给人的直观好像简单了一些，实际上却不是这样，很喜欢这种题目。说说我想解决的办法吧，我想解释成一个树的解构。

比如：1+2*4/2+6

 

             +

           /    \

         +       6

      /     \

    1       /

          /    \

        *      2

      /   \

     2    4

 

这样的一个树的解构，这样做的时候，只需要左节点操作符右节点就可以了，这样也是一个递归就可以。 当我真正的实现一个数的时候，却发现做出来这样一个树并不是那么简单，添加一个节点非大即小，或者相等，数字不可能那么平衡的分到两端去，当然了，做一个特殊的树完全可以的，可是总觉得不是很完美。

 

第二个解决方案想的是用一个组合模式Leaf节点就是个个数字，组合呢，就是Leaf+操作符+Leaf做一个基本组合，大的就是Composite + 操作符+Composite。这样就是还是一个递归了。调用一个getValue就可以了，Leaf返回的就是Value数字，结点返回的就是Composite + 操作符+Composite。就这样就可以了。可是做来作去的，发现还不是一个完美的组合模式，也是一个特殊的组合。

自己的一些事例代码，没有什么实际意义

public interface IComposite {
    public int getValue();
    public void addLeft(IComposite leaf);
    public boolean isLeaf();
    public void addRight(IComposite leaf);
}

 

public class Composite implements IComposite{
    private IComposite left;
    private IComposite right;
   
    private String operator;
   
    public Composite(IComposite va, IComposite vb, String operator) {
        super();
        this.left = va;
        this.right = vb;
        this.operator = operator;
    }

 

    public int getValue() {
        if (operator.equals("+")) {
            return left.getValue() + right.getValue();
        }

        if (operator.equals("*")) {
            return left.getValue() * right.getValue();
        }

        if (operator.equals("/")) {
            return left.getValue() / right.getValue();
        }

        if (operator.equals("-")) {
            return left.getValue()- right.getValue();
        }
        return 0;

    }
}

 

 

这两个解决方案是我最直观的解决方法，最后却都放弃了，只是用了递归解决的，用递归也是因为以前看得一本书SCIP给我的一点提示，那本书说实在的，很久没有踏心下认真地看书了，或者说非理论的书了。现在是就喜欢看一些虚的，理论化的书，说起来一套一套的，做的时候，却一头雾水。那本SCIP实践性太强了，所以没有看完，确实遗憾的很，因为那本书给的启发很多，让一个人去考虑很多东西。