开始我想差了，以为encode一定要减少size。。其实未必如此，我们可以把我们想保存的信息通通存在encoded string里面

    可以以这种格式：

    • string_size|string

    每次只需要知道开始的位置，｜的位置，就能得到size，进而得到结束的位置，进而得到下一个循环开始的位置，就成了一个完美的循环

    代码如下：

    1. public class Codec {
    3.   // Encodes a list of strings to a single string.
    4.   public String encode(List<String> strs) {
    5.     // append size + '|'
    6.     StringBuilder sb = new StringBuilder();
    7.     for (String s : strs) {
    8.       sb.append(s.length()).append("|").append(s);
    9.     }
    10.     return sb.toString();
    11.   }
    13.   // Decodes a single string to a list of strings.
    14.   public List<String> decode(String s) {
    15.     List<String> result = new ArrayList<>();
    16.     int idx = 0;
    17.     while (idx < s.length()) {
    18.       int pipe = s.indexOf("|", idx);
    19.       int sz = Integer.valueOf(s.substring(idx, pipe));
    20.       idx = pipe + sz + 1;
    21.       result.add(s.substring(pipe + 1, idx));
    22.     }
    23.     return result;
    24.   }
    25. }
    27. // Your Codec object will be instantiated and called as such:
    28. // Codec codec = new Codec();
    29. // codec.decode(codec.encode(strs));