【LeetCode - 604】迭代压缩字符串

1、题目描述

2、解题思路

  定义变量 ch 表示当前字符，num 表示当前字符剩余数量，ptr 遍历压缩字符串的指针。

  ch 和 num 都通过遍历压缩字符串获取；

  1、hasNext: 如果 num 为 0，且 ptr 已经跑到边界外了，于是没有下一个字符了，返回 false；

  2、next：

  2.1 先调用一次 hasNext，如果没有下一个了，返回 ’ '；

  2.2 如果有下一个，则判断 num 是否为 0，如果不为 0，则 num 减一 并返回 ch；

  2.3 如果有下一个，但 num == 0，说明得继续遍历压缩字符串，获取下一个字符和数量：

  获取下一个字符和数量的流程：

  1、ptr 所在索引即下一个字符的索引，ch = str.charAt(ptr)；

  2、ptr = ptr+1 为新字符数量字符串的开头，num = num * 10 + res.charAt(ptr) - ‘0’;

  3、继续 ptr++,直到遇到的字符不是数字位置，此时 ptr 所在的索引是下一个字符的位置或者超出边界。

3、解题代码

class StringIterator {

    private String res; // 压缩的字符串；
    private char ch = ' ';  // 当前字符
    private int num = 0;    // 当前字符的剩余数量
    private int ptr = 0;    

    public StringIterator(String s) {
        res = s;
    }

    public char next() {
        // 没有下一个字符了
        if (!hasNext()) return ' ';
        // 当前字符数量为 0，但是还有下一个字符
        if (num == 0) {
            ch = res.charAt(ptr++); // ch 更新为新的字符，++放在变量后面，属于先用后加
            // 统计新的字符后面的数字
            while (ptr < res.length() && Character.isDigit(res.charAt(ptr))) {
                // res.charAt(ptr++) - '0' 等效于字符转数字
                num = num * 10 + res.charAt(ptr++) - '0';
            }
        }
        num--;  // 返回一个，数量减一
        return ch;
    }

    public boolean hasNext() {
        return ptr != res.length() || num != 0;
    }
}

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