longest-nice-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

A string <code>s</code> is nice if, for every letter of the alphabet that <code>s</code> contains, it appears both in uppercase and lowercase. For example, <code>&quot;abABB&quot;</code> is nice because <code>&#39;A&#39;</code> and <code>&#39;a&#39;</code> appear, and <code>&#39;B&#39;</code> and <code>&#39;b&#39;</code> appear. However, <code>&quot;abA&quot;</code> is not because <code>&#39;b&#39;</code> appears, but <code>&#39;B&#39;</code> does not.

Given a string <code>s</code>, return the longest substring of <code>s</code> that is nice. If there are multiple, return the substring of the earliest occurrence. If there are none, return an empty string.

&nbsp;
Example 1:

<pre>
Input: s = &quot;YazaAay&quot;
Output: &quot;aAa&quot;
Explanation: &quot;aAa&quot; is a nice string because &#39;A/a&#39; is the only letter of the alphabet in s, and both &#39;A&#39; and &#39;a&#39; appear.
&quot;aAa&quot; is the longest nice substring.
</pre>

Example 2:

<pre>
Input: s = &quot;Bb&quot;
Output: &quot;Bb&quot;
Explanation: &quot;Bb&quot; is a nice string because both &#39;B&#39; and &#39;b&#39; appear. The whole string is a substring.
</pre>

Example 3:

<pre>
Input: s = &quot;c&quot;
Output: &quot;&quot;
Explanation: There are no nice substrings.
</pre>

&nbsp;
Constraints:

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

longestNiceSubstring

Longest Nice Substring

Number of Good Paths

number-of-good-paths

好路径的数目

Bit Manipulation

Hash Table

String

Divide and Conquer

Sliding Window

当一个字符串 <code>s</code> 包含的每一种字母的大写和小写形式 同时 出现在 <code>s</code> 中，就称这个字符串 <code>s</code> 是 美好 字符串。比方说，<code>"abABB"</code> 是美好字符串，因为 <code>'A'</code> 和 <code>'a'</code> 同时出现了，且 <code>'B'</code> 和 <code>'b'</code> 也同时出现了。然而，<code>"abA"</code> 不是美好字符串因为 <code>'b'</code> 出现了，而 <code>'B'</code> 没有出现。

给你一个字符串 <code>s</code> ，请你返回 <code>s</code> 最长的 美好子字符串 。如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。

 

示例 1：

<pre>
输入：s = "YazaAay"
输出："aAa"
解释："aAa" 是一个美好字符串，因为这个子串中仅含一种字母，其小写形式 'a' 和大写形式 'A' 也同时出现了。
"aAa" 是最长的美好子字符串。
</pre>

示例 2：

<pre>
输入：s = "Bb"
输出："Bb"
解释："Bb" 是美好字符串，因为 'B' 和 'b' 都出现了。整个字符串也是原字符串的子字符串。</pre>

示例 3：

<pre>
输入：s = "c"
输出：""
解释：没有美好子字符串。</pre>

示例 4：

<pre>
输入：s = "dDzeE"
输出："dD"
解释："dD" 和 "eE" 都是最长美好子字符串。
由于有多个美好子字符串，返回 "dD" ，因为它出现得最早。</pre>

 

提示：

<ul>
	<li><code>1 <= s.length <= 100</code></li>
	<li><code>s</code> 只包含大写和小写英文字母。</li>
</ul>