文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

對于一個壓縮字符串，設計一個數據結構，它支持如下兩種操作： 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(); // 返回 ' ' 來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/design-compressed-string-iterator 著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class StringIterator {string s;char cur;int count = 0, idx = 0; public:StringIterator(string compressedString) {s = compressedString;}char next() {if(!hasNext()) return ' ';if(count>0){count--;return cur;}else//count=0{cur = s[idx];idx++;while(idx < s.size() && isdigit(s[idx]))count = count*10+(s[idx++]-'0');count--;//用掉了一個return cur;}}bool hasNext() {return idx < s.size()||count;} };

20 ms 13.3 MB

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 604. 迭代压缩字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。