604 迭代压缩字符串

题目描述：
对于一个压缩字符串，设计一个数据结构，它支持如下两种操作： next 和 hasNext。
给定的压缩字符串格式为：每个字母后面紧跟一个正整数，这个整数表示该字母在解压后的字符串里连续出现的次数。
next() - 如果压缩字符串仍然有字母未被解压，则返回下一个字母，否则返回一个空格。
hasNext() - 判断是否还有字母仍然没被解压。

注意：
请记得将你的类在 StringIterator 中 初始化 ，因为静态变量或类变量在多组测试数据中不会被自动清空。更多细节请访问 这里 。

示例：
StringIterator iterator = new StringIterator(“L1e2t1C1o1d1e1”);
iterator.next(); // 返回 ‘L’
iterator.next(); // 返回 ‘e’
iterator.next(); // 返回 ‘e’
iterator.next(); // 返回 ‘t’
iterator.next(); // 返回 ‘C’
iterator.next(); // 返回 ‘o’
iterator.next(); // 返回 ‘d’
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 ‘e’
iterator.hasNext(); // 返回 false
iterator.next(); // 返回 ’ ’

方法1：
主要思路：
（1）找出每个字符重复的次数，在次数减少到零前，能够一直输出当前的字符，当次数减少到0，在进行更新，获得新的字符和对应的次数；

class StringIterator {
public:
    string str;
    int cur_pos;
    int cur_num;
    char cur_char;

    StringIterator(string compressedString):str(compressedString),cur_pos(0),cur_num(0),cur_char(' ') {

    }
    
    char next() {
    	//在可以输出字符下
        if(hasNext()){
        	//判断当前字符是否能够接着输出
            if(cur_num==0){
            	//更新新的字符
                cur_char=str[cur_pos];
                ++cur_pos;
                //获得新的字符对应的次数
                while(cur_pos<str.size()&&(str[cur_pos]>='0'&&str[cur_pos]<='9')){
                    cur_num=cur_num*10+(str[cur_pos]-'0');
                    ++cur_pos;
                }
            }
            //输出当前字符
            cur_num--;
            return cur_char;
        }
        return ' ';
        
    }
    
    bool hasNext() {
        if(cur_num!=0){//若当前字符的次数不为零，就能够接着输出
            return true;
        }
        if(cur_pos==str.size()){//在次数为零，但当前位置没有到达字符串的末尾，则也能够接着输出
            return false;
        }
       
        return true;
    }
};

/**
 * Your StringIterator object will be instantiated and called as such:
 * StringIterator* obj = new StringIterator(compressedString);
 * char param_1 = obj->next();
 * bool param_2 = obj->hasNext();
 */