Write Code vs. Write Poetry: String Character Count (String)
String Character Count (String)
Question: a#3bd#5 -》 aaabddddd..
Idea: Since the number after # may be zero or numbers larger than 9, we need to take care of the corner cases a little bit.
Use a stringbuilder to cache the result and use a pointer to scan from left to right. If it is a letter, append to the stringbuilder; if it is a '#', temporally store the last character in the stringbuilder, pop the last character, count the number to append, append them and move the pointer forward.
Time: O(n) Space: O(1)
Idea: Since the number after # may be zero or numbers larger than 9, we need to take care of the corner cases a little bit.
Use a stringbuilder to cache the result and use a pointer to scan from left to right. If it is a letter, append to the stringbuilder; if it is a '#', temporally store the last character in the stringbuilder, pop the last character, count the number to append, append them and move the pointer forward.
Time: O(n) Space: O(1)
Read full article from Write Code vs. Write Poetry: String Character Count (String)
No comments:
Post a Comment