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  */

 

posted @ 2018-01-05 06:19  逸朵  阅读(138)  评论(0)    收藏  举报