为什么我常常对做题产生恐惧，因为可能为了一个不算难的问题不知不觉绕进去，这显然是不值得的。这题就是如此。

还要注意，java && 的优先级高于||的优先级，而不是同级。

public int numDecodings(String s) {                 if (s.length() == 0 || s.charAt(0) == '0') return 0 ; //0开头直接无法解码        //s[i-1] has r1 decode ways , s[i-2] has r2 decode ways        int r1 = 1 ;        int r2 = 1 ;              for (int i = 1 ; i < s.length() ; i ++){            //这里是if, if, else，不是if, else if, else            if (s.charAt(i)== '0'){              r1 = 0;            }            //java && 的优先级高于||的优先级，而不是同级。            if (s.charAt(i-1) == '1' || s.charAt(i-1) == '2' &&  s.charAt(i)<='6'){                r1 = r1 + r2 ;                r2 = r1 - r2 ;            }            //新加入的一位>6            else {                r2 = r1 ;            }        }        return r1 ;    }复制代码

这代码我是抄https://discuss.leetcode.com/topic/2562/dp-solution-java-for-reference 这里的，代码是很短，总体思路我是懂，但是对于corner case的处理，感觉很玄，因为它在看似不知不觉间处理了很多的test case。

也许我该试着理解一下code ganker的代码，虽然很长。 http://blog.csdn.net/linhuanmars/article/details/24570759/

这题就先如此。