## 题目描述 当一个字符串 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" 输出："" 解释：没有美好子字符 ## 问题解答 ### 思路1——枚举可能 由于题目给出最长的串长度100， 因此可以采用枚举方式。 for 遍历从2——整个串长度： for 遍历每个开头位置： 1 判断美好字串 2 记录最长的 ```java class Solution { public String longestNiceSubstring(String s) { if(s.length() <= 1) return ""; int max = 0; String max_s = ""; // 遍历每一个可能的长度 for(int i=2;i<=s.length();i++){ for(int j=0;j<s.length()-i+1;j++){ if(isNice(s.substring(j, j+i)) && i > max){ max = i;max_s=s.substring(j, j+i); } } } return max_s; } public boolean isNice(String s){ int[][] record = new int[26][2]; for(int i=0;i<s.length();i++){ if(s.charAt(i)>='a' && s.charAt(i)<='z') record[s.charAt(i)-'a'][0]=1; else if(s.charAt(i)>='A' && s.charAt(i)<='Z') record[s.charAt(i)-'A'][1]=1; } for(int i=0;i<26;i++){ if(record[i][0]==0 && record[i][1]==1 || record[i][0]==1 && record[i][1]==0) return false; } return true; } } ``` 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复