Skip to content

Commit ca162df

Browse files
a-khakimova.khakimov
authored andcommitted
2390. Removing Stars From a String
1 parent 7a446b3 commit ca162df

File tree

2 files changed

+15
-0
lines changed

2 files changed

+15
-0
lines changed
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
import scala.collection.mutable
2+
3+
object Solution {
4+
def removeStars(s: String): String = {
5+
val stack = mutable.Stack.empty[Char]
6+
s.foreach(c => if (c == '*') stack.pop() else stack.push(c))
7+
stack.mkString.reverse
8+
}
9+
}
10+
11+
Solution.removeStars("leet**cod*e") // "lecoe"
12+
Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
## Stack
2+
3+
Направлены на эффективное использование структуры данных **стек**, которая работает по принципу **LIFO** (Last In, First Out — последний зашёл, первый вышел).

0 commit comments

Comments
 (0)