delete-characters-to-make-fancy-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

A fancy string is a string where no three consecutive characters are equal.

Given a string <code>s</code>, delete the minimum possible number of characters from <code>s</code> to make it fancy.

Return the final string after the deletion. It can be shown that the answer will always be unique.

&nbsp;
Example 1:

<pre>
Input: s = &quot;leeetcode&quot;
Output: &quot;leetcode&quot;
Explanation:
Remove an &#39;e&#39; from the first group of &#39;e&#39;s to create &quot;leetcode&quot;.
No three consecutive characters are equal, so return &quot;leetcode&quot;.
</pre>

Example 2:

<pre>
Input: s = &quot;aaabaaaa&quot;
Output: &quot;aabaa&quot;
Explanation:
Remove an &#39;a&#39; from the first group of &#39;a&#39;s to create &quot;aabaaaa&quot;.
Remove two &#39;a&#39;s from the second group of &#39;a&#39;s to create &quot;aabaa&quot;.
No three consecutive characters are equal, so return &quot;aabaa&quot;.
</pre>

Example 3:

<pre>
Input: s = &quot;aab&quot;
Output: &quot;aab&quot;
Explanation: No three consecutive characters are equal, so return &quot;aab&quot;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> consists only of lowercase English letters.</li>
</ul>

makeFancyString

Delete Characters to Make Fancy String

Find Maximum Removals From Source String

find-maximum-removals-from-source-string

从原字符串里进行删除操作的最多次数

String

一个字符串如果没有 三个连续&nbsp;相同字符，那么它就是一个 好字符串&nbsp;。

给你一个字符串&nbsp;<code>s</code>&nbsp;，请你从 <code>s</code>&nbsp;删除&nbsp;最少&nbsp;的字符，使它变成一个 好字符串 。

请你返回删除后的字符串。题目数据保证答案总是 唯一的 。

&nbsp;

示例 1：

<pre>
输入：s = "leeetcode"
输出："leetcode"
解释：
从第一组 'e' 里面删除一个 'e' ，得到 "leetcode" 。
没有连续三个相同字符，所以返回 "leetcode" 。
</pre>

示例 2：

<pre>
输入：s = "aaabaaaa"
输出："aabaa"
解释：
从第一组 'a' 里面删除一个 'a' ，得到 "aabaaaa" 。
从第二组 'a' 里面删除两个 'a' ，得到 "aabaa" 。
没有连续三个相同字符，所以返回 "aabaa" 。
</pre>

示例 3：

<pre>
输入：s = "aab"
输出："aab"
解释：没有连续三个相同字符，所以返回 "aab" 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code>&nbsp;只包含小写英文字母。</li>
</ul>