Leetcode 604: Design Compressed String Iterator
Design and implement a data structure for a compressed string iterator. It should support the following operations: next and hasNext.
The given compressed string will be in the form of each letter followed by a positive integer representing the number of this letter existing in the original uncompressed string.
next() - if the original string still has uncompressed characters, return the next letter; Otherwise return a white space.hasNext() - Judge whether there is any letter needs to be uncompressed.
Note:
Please remember to RESET your class variables declared in StringIterator, as static/class variables are persisted across multiple test cases. Please see here for more details.
Example:
StringIterator iterator = new StringIterator("L1e2t1C1o1d1e1");
iterator.next(); // return 'L'
iterator.next(); // return 'e'
iterator.next(); // return 'e'
iterator.next(); // return 't'
iterator.next(); // return 'C'
iterator.next(); // return 'o'
iterator.next(); // return 'd'
iterator.hasNext(); // return true
iterator.next(); // return 'e'
iterator.hasNext(); // return false
iterator.next(); // return ' '
1 public class StringIterator { 2 3 private string str = ""; 4 private int cur = 0; 5 private char curChar = ' '; 6 private int curCount = 0; 7 8 public StringIterator(string compressedString) { 9 this.str = compressedString; 10 } 11 12 public char Next() { 13 if (curCount > 0) 14 { 15 curCount--; 16 return curChar; 17 } 18 else if (cur >= str.Length) 19 { 20 return ' '; 21 } 22 else 23 { 24 curChar = str[cur]; 25 cur++; 26 27 curCount = 0; 28 29 while (cur < str.Length && Char.IsDigit(str[cur])) 30 { 31 curCount = curCount * 10 + (int)str[cur] - (int)'0'; 32 cur++; 33 } 34 35 curCount--; 36 return curChar; 37 } 38 } 39 40 public bool HasNext() { 41 return curCount > 0 || cur < str.Length; 42 } 43 } 44 45 /** 46 * Your StringIterator object will be instantiated and called as such: 47 * StringIterator obj = new StringIterator(compressedString); 48 * char param_1 = obj.Next(); 49 * bool param_2 = obj.HasNext(); 50 */

浙公网安备 33010602011771号