Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings.

Solution：...+ s.length() + '/' + s + ...;

思路：将strs放在一个string里要能够提取出来，主要是要知道各个str的长度。那么就可以将str的长度len放在str前面，但是有可能str的开头就是数字，所以加一个separator '/' 这样一来，收到一串string，找到第一个'/'，前面是len，在第一个'/'后提取len个字符，循环下去。
(Note: 所以这里的上separator只要不是char(数字)别的都可以)

Time Complexity: O(N) Space Complexity: O(1)

Solution Code：

class Codec {
    
    // Encodes a list of strings to a single string.
    public String encode(List<String> strs) {
        StringBuilder sb = new StringBuilder();
        for(String s : strs) {
            sb.append(s.length()).append('*').append(s);
        }
        return sb.toString();
    }

    // Decodes a single string to a list of strings.
    public List<String> decode(String s) {
        List<String> ret = new ArrayList<String>();
        int i = 0;
        while(i < s.length()) {
            int slash = s.indexOf('*', i);
            int size = Integer.valueOf(s.substring(i, slash));
            ret.add(s.substring(slash + 1, slash + size + 1));
            i = slash + size + 1;
        }
        return ret;
    }
}