为什么我常常对做题产生恐惧，因为可能为了一个不算难的问题不知不觉绕进去2个小时，这显然是不值得的。这题就是如此。
还要注意，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/
