swap-for-longest-repeated-character-substring

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>text</code>. You can swap two of the characters in the <code>text</code>.

Return the length of the longest substring with repeated characters.

&nbsp;
Example 1:

<pre>
Input: text = &quot;ababa&quot;
Output: 3
Explanation: We can swap the first &#39;b&#39; with the last &#39;a&#39;, or the last &#39;b&#39; with the first &#39;a&#39;. Then, the longest repeated character substring is &quot;aaa&quot; with length 3.
</pre>

Example 2:

<pre>
Input: text = &quot;aaabaaa&quot;
Output: 6
Explanation: Swap &#39;b&#39; with the last &#39;a&#39; (or the first &#39;a&#39;), and we get longest repeated character substring &quot;aaaaaa&quot; with length 6.
</pre>

Example 3:

<pre>
Input: text = &quot;aaaaa&quot;
Output: 5
Explanation: No need to swap, longest repeated character substring is &quot;aaaaa&quot; with length is 5.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= text.length &lt;= 2 * 104</code></li>
	<li><code>text</code> consist of lowercase English characters only.</li>
</ul>

maxRepOpt1

Swap For Longest Repeated Character Substring

Hash Table

String

Sliding Window

如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。

给你一个字符串&nbsp;<code>text</code>，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。

&nbsp;

示例 1：

<pre>输入：text = &quot;ababa&quot;
输出：3
</pre>

示例 2：

<pre>输入：text = &quot;aaabaaa&quot;
输出：6
</pre>

示例 3：

<pre>输入：text = &quot;aaabbaaa&quot;
输出：4
</pre>

示例 4：

<pre>输入：text = &quot;aaaaa&quot;
输出：5
</pre>

示例 5：

<pre>输入：text = &quot;abcdef&quot;
输出：1
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= text.length &lt;= 20000</code></li>
	<li><code>text</code> 仅由小写英文字母组成。</li>
</ul>