「这是我参与2022首次更文挑战的第16，活动详情查看：2022首次更文挑战」
1763. 最长的美好子字符串
当一个字符串 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 只包含大写和小写英文字母。
分析
从提示 1 <= s.length <= 100 我们可以看出字符串 s 的长度不长可见此题对性能要求不高，所以这也是此题位简单题的根本。也就是我们可以通过最暴力的方式来解决此题。
根据题意可以看出当没有在字母的大小写同时存在的的话就是美好子字符串了。
那么如何找字母对应的大小写呢？
方法1：我们可以通过toUpperCase()方法将字母转换成大写字母同时判断之前的字母是否一样，如果一样的话说明之前的是大写字母反之则是小写字母。
方法2：我们可以通过正则来判断当前字母是否是小写[a-z]，如果是小写字母则找大写字母，反之则去找小写字母。
我们可以通过俩层循环找出字符串所以的子字符串组合，我在子字符串进行遍历结合上述方法去判断当前子字符串是否是美好子字符串。如果是则记录当前子字符串，遍历完所有的子字符串组合我们就可以找出最长的美好子字符串。
逐步实现
定义res来记录最长的美好子字符串
let res = "";
通过俩层循环得到所有的子字符串组合
for (let i = 0; i < s.length; i++) {
for (let j = i + 1; j < s.length; j++) {
let str = s.slice(i, j + 1);
}
}
遍历当前的子字符串，结合之前分析如何判断当前字母的大写是否同时存在。
for (let i = 0; i < s.length; i++) {
for (let j = i + 1; j < s.length; j++) {
let str = s.slice(i, j + 1);
for (let n = 0; n < str.length; n++) {
let item
if(/[a-z]/.test(str[n])){
item = str[n].toUpperCase();
}else{
item = str[n].toLowerCase()
}
if (str.indexOf(item) > -1){
count++;
}
}
}
}
当前子字符串遍历完毕时，通过判断count与当前子字符串的长度是否一样就可以看出当前子字符串是不是美好子字符串了。如何在看现在子字符串长度是否比之前记录的res长度大。如果则重新赋值为当前子字符串。
for (let i = 0; i < s.length; i++) {
for (let j = i + 1; j < s.length; j++) {
let str = s.slice(i, j + 1);
for (let n = 0; n < str.length; n++) {
let item
if(/[a-z]/.test(str[n])){
item = str[n].toUpperCase();
}else{
item = str[n].toLowerCase()
}
if (str.indexOf(item) > -1){
count++;
}
}
if (count === str.length && str.length > res.length){
res = str
};
}
}
这样当前我们把所有的子字符串的组合情况全部遍历完毕就可得出最长的美好子字符串。
完整代码实现
/**
* @param {string} s
* @return {string}
*/
var longestNiceSubstring = function(s) {
let res = "";
for (let i = 0; i < s.length; i++) {
for (let j = i + 1; j < s.length; j++) {
let str = s.slice(i, j + 1);
let count = 0;
for (let n = 0; n < str.length; n++) {
let item
if(/[a-z]/.test(str[n])){
item = str[n].toUpperCase();
}else{
item = str[n].toLowerCase()
}
if (str.indexOf(item) > -1){
count++;
}
}
if (count === str.length && str.length > res.length){
res = str
};
}
}
return res;
};
