648. Removing Stars From a String

Given a string s containing letters and '*' characters, repeatedly remove each '*' together with the closest non-star character to its left. Return the resulting string after all stars are processed (it is guaranteed to be non-empty after removal or empty). The input is JSON {s}.

Input: JSON {s}.

Output: String — the string after removing stars.

Examples

Input: {"s":"leet**cod*e"}
Output: lecoe
Explanation: Each star deletes the previous character.

Input: {"s":"erase*****"}
Output: 
Explanation: Everything is erased.

Input: {"s":"abc"}
Output: abc
Explanation: No stars.

Constraints

• 1<=|s|<=10^5

Asked by