编程之美

1. Java中传入的数组为空和数组长度为0是两个不同的概念
2. 
   public class Program {
   public static String Puzzle(String x) {
   if(x == null || x.length() == 0){
   return new String(“”);
   }
   int len = x.length(), i;
   int round = len >> 2;
   int left = len - (round << 2);
   int addition = left == 0 ? 0 : 1;
   StringBuffer sf = new StringBuffer(round + addition);
   int sum = 0;
   for(int j = 0; j < left; ++j){
   sum = (sum << 1) + x.charAt(j) - ‘0’;
   }
   sf.charAt(0) = (sum >= 0 && sum <= 9) ? ((char)(sum + ‘0’)) : ((char)(sum - 10 + ‘A’));
   for(i = left; i < len; i += 4){
   sum = 0;
   for(int j = 0; j < 4; ++j){
   sum = (sum << 1) + x.charAt(i + j) - ‘0’;
   }
   sf.charAt((i + 4) >> 2) = (sum >= 0 && sum <= 9) ? ((char)(sum + ‘0’)) : ((char)(sum - 10 + ‘A’));
   }
   return sf.toString();
   }
   }
   bug: 1. charAt()的返回值不能做左值
   优化：1.从sum到字符串的转换要look up table
   2.不用append,一开始分配好长度应该会优化一些
   3. len % 4 == len & 0x11