最长问题记录
1、最长回文字符串
例子:如”isabba” 、”abcbaXXab” 这样子的字符串,部分是回文的,求出最长的回文部分。
解法一思路:
穷尽字符串。将字符串拆分成子字符串,然后对子字符串进行回文判断,并记录其长度。
public static void main(String[] args){String str = "isabbaXXab";int len = str.length();int maxLen = 0;String maxStr = "";for(int i = 0 ; i < len; i++){for(int j = i ; j <= len ; j++){if(isParm(str.substring(i,j))){if(j - i > maxLen){maxLen = j - i;maxStr = str.substring(i,j);}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
