From c7f96a38b9d987aee07c189f59d2c56f9c78a2e8 Mon Sep 17 00:00:00 2001 From: Asilbek <77490263+Asilbek-MR@users.noreply.github.com> Date: Sat, 16 Dec 2023 09:35:22 +0500 Subject: [PATCH] Update 156.md 2390. Removing Stars From a String author: Bahodirov Asilbek --- solutions/156.md | 46 ++++++++++++++++++++++++++++++++++++++++------ 1 file changed, 40 insertions(+), 6 deletions(-) diff --git a/solutions/156.md b/solutions/156.md index 3dc9580..cc2b642 100644 --- a/solutions/156.md +++ b/solutions/156.md @@ -1,16 +1,42 @@ # [name_of_problem_in_leetcode](link_to_problem_in_leetcode) - +2390. Removing Stars From a String **Difficulty:** :green_circle: Easy| :yellow_circle: Medium| :red_circle: Hard -problem_here +You are given a string s, which contains stars *. + +In one operation, you can: + +Choose a star in s. +Remove the closest non-star character to its left, as well as remove the star itself. +Return the string after all stars have been removed. + +Note: + +The input will be generated such that the operation is always possible. +It can be shown that the resulting string will always be unique. ## Examples: -examples_here +Example 1: + +Input: s = "leet**cod*e" +Output: "lecoe" +Explanation: Performing the removals from left to right: +- The closest character to the 1st star is 't' in "leet**cod*e". s becomes "lee*cod*e". +- The closest character to the 2nd star is 'e' in "lee*cod*e". s becomes "lecod*e". +- The closest character to the 3rd star is 'd' in "lecod*e". s becomes "lecoe". +There are no more stars, so we return "lecoe". +Example 2: + +Input: s = "erase*****" +Output: "" +Explanation: The entire string is removed, so we return an empty string. ## Constraints: -contraints_here +1 <= s.length <= 105 +s consists of lowercase English letters and stars *. +The operation above can be performed on s. ## Follow up: @@ -19,9 +45,17 @@ follow_if_any_here ## Solutions -### Name of solution +EASY & SIMPLE approach for problem solution -```python +``` +def removeStars(self, s: str) -> str: + ans=[] + for i in s: + if i=='*': + ans.pop() + else: + ans+=[i] + return "".join(ans) ```