rearrange-string-to-avoid-character-pair

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a string <code>s</code> and two distinct lowercase English letters <code>x</code> and <code>y</code>.

Rearrange the characters of <code>s</code> to construct a new string <code>t</code> such that:

<ul>
	<li><code>t</code> is a permutation of <code>s</code>.</li>
	<li>Every occurrence of <code>y</code> appears before every occurrence of <code>x</code> in <code>t</code>.</li>
</ul>

Return any valid string <code>t</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;aabc&quot;, x = &quot;a&quot;, y = &quot;c&quot;

Output: &quot;cbaa&quot;

Explanation:

The string <code>&quot;cbaa&quot;</code> is a permutation of <code>&quot;aabc&quot;</code>, and every occurrence of <code>&#39;c&#39;</code> appears before every occurrence of <code>&#39;a&#39;</code>.
</div>

Example 2:

<div class="example-block">
Input: s = &quot;dcab&quot;, x = &quot;d&quot;, y = &quot;b&quot;

Output: &quot;cabd&quot;

Explanation:

The string <code>&quot;cabd&quot;</code> is a permutation of <code>&quot;dcab&quot;</code>, and every occurrence of <code>&#39;b&#39;</code> appears before every occurrence of <code>&#39;d&#39;</code>.
</div>

Example 3:

<div class="example-block">
Input: s = &quot;axe&quot;, x = &quot;o&quot;, y = &quot;x&quot;

Output: &quot;axe&quot;

Explanation:

The string <code>&quot;axe&quot;</code> is already valid. Since <code>&#39;o&#39;</code> does not occur in the string, the required condition is automatically satisfied.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> consists of lowercase English letters.</li>
	<li><code>x</code> and <code>y</code> are lowercase English letters.</li>
	<li><code>x != y</code></li>
</ul>

第 187 场双周赛

biweekly-contest-187

rearrangeString

中级工程师

Rearrange String to Avoid Character Pair

Two Pointers

String

Sorting

给你一个字符串 <code>s</code> 和两个 不同 的小写英文字母 <code>x</code> 和 <code>y</code>。

重新排列 <code>s</code> 中的字符来构造一个新的字符串 <code>t</code>，使得：

<ul>
	<li><code>t</code> 是 <code>s</code> 的一个 排列。</li>
	<li>在 <code>t</code> 中，所有&nbsp;<code>y</code> 都必须在所有&nbsp;<code>x</code> 之前。</li>
</ul>

返回 任意 一个有效的字符串 <code>t</code>。

排列 是对一个字符串中所有字符的重新排列。

&nbsp;

示例 1：

<div class="example-block">
输入： s = "aabc", x = "a", y = "c"

输出： "cbaa"

解释：

字符串 <code>"cbaa"</code> 是 <code>"aabc"</code> 的一个排列，且每次出现的 <code>'c'</code> 都在每次出现的 <code>'a'</code> 之前。
</div>

示例 2：

<div class="example-block">
输入： s = "dcab", x = "d", y = "b"

输出： "cabd"

解释：

字符串 <code>"cabd"</code> 是 <code>"dcab"</code> 的一个排列，且每次出现的 <code>'b'</code> 都在每次出现的 <code>'d'</code> 之前。
</div>

示例 3：

<div class="example-block">
输入： s = "axe", x = "o", y = "x"

输出： "axe"

解释：

字符串 <code>"axe"</code> 已经有效。因为 <code>'o'</code> 没有在字符串中出现，所以自动满足要求的条件。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> 仅由小写英文字母组成。</li>
	<li><code>x</code> 和 <code>y</code> 都是小写英文字母。</li>
	<li><code>x != y</code></li>
</ul>