class Solution { public String longestPalindrome(String s) { if(s.length() == 1){ return s; }else if(s.length() == 2){ if(s.charAt(0) == s.charAt(1)){ return s; }else{ return s.charAt(0) + ""; } } ArrayList<String> list = new ArrayList<>(); for(int i = 0;i < s.length();i++){ for(int j = i + 1;j < s.length();j++){ list.add(s.substring(i,j + 1)); } } //System.out.println(list.toString()); String flag = ""; for(int i = 0;i < list.size();i++){ StringBuilder sb = new StringBuilder(list.get(i)); //String count = sb.reverse().toString(); String count = sb.reverse().toString(); String count1 = list.get(i); //System.out.println(sb); //System.out.println(count); if(count.equals(count1)){ flag = flag.length() >= count1.length() ? flag : count1; //System.out.println(list.get(i)); } } if(flag.equals("")){ flag += s.charAt(0); } return flag; //System.out.println(flag); } } 帮我优化一下这段代码
时间: 2023-03-30 15:00:48 浏览: 107
这段代码的功能是找出一个字符串中的最长回文子串。我可以为您提供一些优化建议:
1. 在循环中,j 的初始值应该是 i+1,而不是 i+2,这样可以避免重复计算。
2. 在循环中,可以添加一个判断条件,如果当前子串长度已经小于等于已知的最长回文子串长度,则可以直接跳过。
3. 在循环中,可以添加一个判断条件,如果当前子串不是回文串,则可以直接跳过。
4. 在循环中,可以使用 StringBuilder 的 reverse() 方法来判断子串是否是回文串,而不是使用字符串的 substring() 方法。
5. 在循环中,可以使用一个变量来记录已知的最长回文子串,而不是使用一个 ArrayList 来存储所有的子串。
6. 在循环中,可以使用 break 语句来提前结束循环,以提高效率。
下面是优化后的代码:
class Solution {
public String longestPalindrome(String s) {
if(s.length() == 1){
return s;
}else if(s.length() == 2){
if(s.charAt() == s.charAt(1)){
return s;
}else{
return s.charAt() + "";
}
}
String flag = "";
for(int i = ;i < s.length();i++){
for(int j = i+1;j < s.length();j++){
if(j-i+1 <= flag.length()){
continue;
}
StringBuilder sb = new StringBuilder(s.substring(i,j+1));
if(sb.reverse().toString().equals(s.substring(i,j+1))){
flag = s.substring(i,j+1);
break;
}
}
}
if(flag.equals("")){
flag = s.charAt() + "";
}
return flag;
}
}
阅读全文