网络异常，图片无法展示
|
题目描述
这是 LeetCode 上的 1763. 最长的美好子字符串 。
Tag : 「模拟」
当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。
给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。
示例 1：
输入：s = "YazaAay" 输出："aAa" 解释："aAa" 是一个美好字符串，因为这个子串中仅含一种字母，其小写形式 'a' 和大写形式 'A' 也同时出现了。 "aAa" 是最长的美好子字符串。 复制代码
示例 2：
输入：s = "Bb" 输出："Bb" 解释："Bb" 是美好字符串，因为 'B' 和 'b' 都出现了。整个字符串也是原字符串的子字符串。 复制代码
示例 3：
输入：s = "c" 输出："" 解释：没有美好子字符串。 复制代码
示例 4：
输入：s = "dDzeE" 输出："dD" 解释："dD" 和 "eE" 都是最长美好子字符串。 由于有多个美好子字符串，返回 "dD" ，因为它出现得最早。 复制代码
提示：
- 1 <= s.length <= 100
- s 只包含大写和小写英文字母。
朴素解法
由于数据范围只有 100，因此怎么做都可以。
对于这种数据范围的题，大家尽量选择 简单的、出错率低 的做法。
一个直观的做法是，枚举每个子串的「起点」和「终点」，检查子串中的每个字符，是否在子串同时包含小写字母和大写字母。
class Solution { public String longestNiceSubstring(String s) { int n = s.length(); String ans = ""; for (int i = 0; i < n; i++) { out:for (int j = i + 1; j < n; j++) { String sub = s.substring(i, j + 1); if (sub.length() > ans.length()) { for (char c : sub.toCharArray()) { char lo = Character.toLowerCase(c), up = Character.toUpperCase(c); if (sub.indexOf(lo) < 0 || sub.indexOf(up) < 0) continue out; } ans = sub; } } } return ans; } } 复制代码
- 时间复杂度：O(n^3)O(n3)
- 空间复杂度：O(1)O(1)
最后
这是我们「刷穿 LeetCode」系列文章的第 No.1763 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先将所有不带锁的题目刷完。
在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。
为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：github.com/SharingSour… 。
在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。
