Leetcode 604: Design Compressed String Iterator

问题描述：
用户提供一个字符串，该字符串是字母与数字的混合:L10e2t1C1o1d16e1
字母代表循环单元，其后面紧跟的数字代表循环次数。我们需要这个压缩字符串的展开形式，以此实现逐个字母访问的功能（Iterator）

思路：
（1）拆分：将字符串拆成字母与数字一一对应地在两个list里面
（注意：这里理论上可以进一步组合从而得到完整字符串，但空间占用太多）
（2）设置一个ptr，从0开始，在两个list之间同步。
（3）每一次next()访问后，减少当前字母所对应的数字。若该数字降到0，说明当前字母已用完，我们要ptr++，前进到下一个字母
（4）如果ptr移动到最后一个字母的后面，则说明字符串解压完毕，否则说明有尚未解压的字母

代码如下：

class StringIterator {

    int length;
    int ptr;
    List<Character> charList=new ArrayList<>();
    List<Integer> intList=new ArrayList<>();
    
    public StringIterator(String compressedString) {
        length=compressedString.length();
        ptr=0;
        String strBuf="";
        for(int i=0; i<length; i++){
            if(compressedString.charAt(i)>='A'){
                charList.add(compressedString.charAt(i));
            }
            else{
                strBuf=strBuf+compressedString.charAt(i);
                if((i==length-1)||(compressedString.charAt(i+1)>='A')){
                    intList.add(Integer.parseInt(strBuf));
                    strBuf="";
                }
            }
        }
    }
    
    public char next() {
        if(ptr==charList.size())  return ' ';
        int update=intList.get(ptr);
        update--;
        intList.set(ptr, update);
        char curChar=charList.get(ptr);
        if(update==0) ptr++;
        return curChar;
    }
    
    public boolean hasNext() {
        return (ptr!=charList.size());
    }
}

时间复杂度:
next() ->O(1)
hasNext() ->O(1)
构造器初始化需要时间O(length(string))