代码
class Solution {
public static String longestPalindrome(String s) {
int length = s.length();
//本身就是回文字符串
if(length==0||length==1){
return s;
}
int head = 0;
int rear = length-1;
int flag = 0;
String finalsub = null;
int flaglength = 0;
int templength = 0;
for(head = 0; head < rear; head++){
//找到头尾相等的一个字符串
for(int i = rear; i > head; i--){
char c = s.charAt(i);
char h = s.charAt(head);
if(c == h){
//找到一个首尾字符相同的字串
String sub = s.substring(head,i+1);
//判断一下他是不是回文字符串,并返回字符串长度
templength = ifPalindrome(sub);
//如果是,长度大于0;并且不比之前的字符串短
//保留这个字符串
if((templength!=0)&&(templength>=flaglength)){
flaglength = templength;
finalsub = sub;
}
}
}
}
//如果最后也没找到回文字符串,就返回第一个字母
if(length>1&&(finalsub==null)){
finalsub= s.substring(0,1);
}
return finalsub;
}
public static int ifPalindrome(String sub){
char[] ar1 = sub.toCharArray();
int flaglength = sub.length();
int templength = flaglength;
char[] ar2 = new char[flaglength];
boolean flag = true;
int returnlength = 0;
//把第一个数组里的内容倒序存到第二个数组里
for(int i = 0; i < flaglength; i++){
ar2[i] =ar1[templength-1];
templength--;
}
//两个数组从头到尾比较
for(int i = 0;i < flaglength; i++){
//如果有一位不一样,那么就不是回文数组
if(ar2[i]!=ar1[i]){
flag = false;
}
//如果比较到最后都一样,是回文数组,返回数组长度
if(flag==true&&i==(flaglength-1)){
returnlength = flaglength;
//break;
}
}
//如果不是回文数组,返回长度为0
if(flag==false){
returnlength = 0;
}
return returnlength;
}
public static void main(String[] args){
String s = "a";
longestPalindrome(s);
}
}
忘记的知识点
- char c = s.charAt(i); 取字符串s的第i个字符
- String sub = s.substring(i,j+1);取字符串中第i个到第j个字符组成新的字符串
- char[] ar1 = sub.toCharArray();将字符串转化成char类型数组
解题思路
- 先找到一个首尾字母相同的子串
- 将这个子串倒序排列,然后判断一下是否是回文字符串
- 如果是回文字符串,计算一下长度,如果这个更长就更新记录的长度。
反思
代码自己真正写的时候时间并不长,自己的思路也还比较清晰,但是运行时间比较长,如何把运行时间降下来是一个未来一段时间需要思考的问题。
对于一些特殊的情况,总不是考虑的不太周到。
比如字符串为空;只有一个空字符;字符串不是回文字符串;
以后需要先把所有情况考虑到,列出来,然后依次解决。
代码写完之后提交之前,需要自己再走一遍逻辑。
多检查!!!