removing-stars-from-a-string

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a string <code>s</code>, which contains stars <code>*</code>.

In one operation, you can:

<ul>
	<li>Choose a star in <code>s</code>.</li>
	<li>Remove the closest non-star character to its left, as well as remove the star itself.</li>
</ul>

Return the string after all stars have been removed.

Note:

<ul>
	<li>The input will be generated such that the operation is always possible.</li>
	<li>It can be shown that the resulting string will always be unique.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: s = &quot;leet**cod*e&quot;
Output: &quot;lecoe&quot;
Explanation: Performing the removals from left to right:
- The closest character to the 1st star is &#39;t&#39; in &quot;leet**cod*e&quot;. s becomes &quot;lee*cod*e&quot;.
- The closest character to the 2nd star is &#39;e&#39; in &quot;lee*cod*e&quot;. s becomes &quot;lecod*e&quot;.
- The closest character to the 3rd star is &#39;d&#39; in &quot;lecod*e&quot;. s becomes &quot;lecoe&quot;.
There are no more stars, so we return &quot;lecoe&quot;.</pre>

Example 2:

<pre>
Input: s = &quot;erase*****&quot;
Output: &quot;&quot;
Explanation: The entire string is removed, so we return an empty string.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> consists of lowercase English letters and stars <code>*</code>.</li>
	<li>The operation above can be performed on <code>s</code>.</li>
</ul>

removeStars

Removing Stars From a String

Backspace String Compare

backspace-string-compare

比较含退格的字符串

Remove All Adjacent Duplicates In String

remove-all-adjacent-duplicates-in-string

删除字符串中的所有相邻重复项

Stack

String

Simulation

给你一个包含若干星号 <code>*</code> 的字符串 <code>s</code> 。

在一步操作中，你可以：

<ul>
	<li>选中 <code>s</code> 中的一个星号。</li>
	<li>移除星号 左侧 最近的那个 非星号 字符，并移除该星号自身。</li>
</ul>

返回移除 所有 星号之后的字符串。

注意：

<ul>
	<li>生成的输入保证总是可以执行题面中描述的操作。</li>
	<li>可以证明结果字符串是唯一的。</li>
</ul>

&nbsp;

示例 1：

<pre>
输入：s = "leet**cod*e"
输出："lecoe"
解释：从左到右执行移除操作：
- 距离第 1 个星号最近的字符是 "leet**cod*e" 中的 't' ，s 变为 "lee*cod*e" 。
- 距离第 2 个星号最近的字符是 "lee*cod*e" 中的 'e' ，s 变为 "lecod*e" 。
- 距离第 3 个星号最近的字符是 "lecod*e" 中的 'd' ，s 变为 "lecoe" 。
不存在其他星号，返回 "lecoe" 。</pre>

示例 2：

<pre>
输入：s = "erase*****"
输出：""
解释：整个字符串都会被移除，所以返回空字符串。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> 由小写英文字母和星号 <code>*</code> 组成</li>
	<li><code>s</code> 可以执行上述操作</li>
</ul>