今天是大年初一,大家新年快乐。祝大家在新的一年里学业顺利,代码无bug。
当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中,就称这个字符串 s 是 美好 字符串。比方说,
"abABB" 是美好字符串,因为 'A' 和 'a' 同时出现了,且 'B' 和 'b' 也同时出现了。
然而,"abA" 不是美好字符串因为 'b' 出现了,而 'B' 没有出现。
给你一个字符串 s ,请你返回 s 最长的 美好子字符串 。如果有多个答案,请你返回 最早 出现的一个。
如果不存在美好子字符串,请你返回一个空字符串。
- 示例
输入:s = "YazaAay"
输出:"aAa"
解释:"aAa" 是一个美好字符串,因为这个子串中仅含一种字母,其小写形式 'a' 和大写形式 'A' 也同时出现了。
"aAa" 是最长的美好子字符串。
思路
首先写一个方法判断一个字符串是不是美好字符串。然后遍历s的每一个子串,更新最长的美好子字符串。
- 代码
public String longestNiceSubstring(String s) {
String ans = "";
for (int i = 0; i < s.length(); i++) {
for (int j = i+1; j < s.length(); j++) {
if (isGood(s.substring(i,j+1)) && j-i+1>ans.length()){
ans = s.substring(i,j+1);
}
}
}
return ans;
}
//判断一个字符串是不是美好字符串
public boolean isGood(String s){
HashSet<Character> set = new HashSet<>();
for (int i = 0; i < s.length(); i++) {
set.add(s.charAt(i));
}
for (char c : set) {
//转换大小写
c^=' ';
if (!set.contains(c))
return false;
//再转换回来
c^=' ';
}
return true;
}