输入一个字符串（字符串的长度不超过2500）
返回有效密码串的最大长度
ABBA
4
ABBBA
5
12HHHHA
4
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
char[] c = s.toCharArray();
System.out.print(checkStr(c));
}
public static int checkStr(char[] c){
int m = 0;
for(int i = 0; i<c.length; i++)
{
for(int j = c.length-1; j>i; j--)
{
int n = cS(c,i,j);
m = m<n?n:m;
}
}
return m;
}
public static int cS(char[] c, int i, int j)
{
if(i<=j){
if(c[i]==c[j])
if(i!=j)
return 2+cS(c,i+1,j-1);
else
return 1;
else
return -2500;
}
return 0;
}
} 
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
int res = 0;
for (int i = 0; i < str.length(); i++) {
int len1 = calLen(str, i, i);
int len2 = calLen(str, i, i + 1);
res = Math.max(res, len1 > len2 ? len1 : len2);
}
System.out.println(res);
}
private static int calLen(String str, int l, int r) {
while (l >= 0 && r < str.length() && str.charAt(l) == str.charAt(r)) {
l--;
r++;
}
return r - l - 1;
}
} 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String inputStr = in.nextLine();
int max = inputStr.length();
boolean flag = true;
while (flag) {
if (checkStr(inputStr)) {
flag = false;
break;
}
for (int i = 0; i + max < inputStr.length(); i++) {
if (checkStr(inputStr.substring(i, i + max))) {
flag = false;
break;
}
}
if (flag) {
max--;
}
}
System.out.println(max);
}
private static boolean checkStr(String str) {
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) != str.charAt(str.length() - 1 - i)) {
return false;
}
}
return true;
}
} 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String s = in.nextLine();
int count = 0;
int max = 0;
for (int i = 1; i < s.length() - 1; i++) {
char c = s.charAt(i);
//ABA
while (true) {
//对于字符c 它的前一个字符等于后一个字符属于ABA型
//i-1-count >=0 && i+1+count< s.length()左右边界控制
if (i - 1 - count >= 0 && i + 1 + count < s.length() &&
s.charAt(i - 1 - count) == s.charAt(i + 1 + count)) {
count++;
} else {
if (count > 0) {
max = max > count * 2 + 1 ? max : count * 2 + 1;
count = 0;
}
break;
}
}
//ABBA 对于字符c 它等于后一个字符属于ABBA型
if (c == s.charAt(i + 1)) {
while (true) {
//i-1-count >=0 && i+2+count< s.length()左右边界控制
if (i - 1 - count >= 0 && i + 2 + count < s.length() &&
s.charAt(i - 1 - count) == s.charAt(i + 2 + count)) {
count++;
} else {
if (count > 0) {
max = max > count * 2 + 2 ? max : count * 2 + 2;
count = 0;
}
break;
}
}
}
}
System.out.println(max);
}
}
} 1.设置一个方法判断字符串是否为满足题目要求的回文字符串
2.遍历输入的字符串，利用双指针、substring()方法截取不同的子字符串代入方法看是否满足条件
3.设置一个集合，存储遍历过程中的长度，输出最长长度
使用双指针遍历时，外层遍历for(int i = 0;i < s.length();i ++)，需要注意内层遍历for(int j = s.length() - 1;j >= i;j --)，参数j要满足条件j > i;一是防止substring()方法出错；二是节省时间，因为i= 1，j = 5 和i = 5，j = 1区间的字符串是同一个
public class HJ032 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.next();
int count = 0; //满足条件的子字符串的长度
List<Integer> l = new ArrayList<>(); //存储遍历过程中的长度
if(s.length() == 1){ //边界值处理
System.out.println(1);
return;
}
if(s.length() == 2){
if(s.charAt(0) == s.charAt(1)){
System.out.println(2);
return;
}else{
System.out.println(1);
return;
}
}
for(int i = 0;i < s.length();i ++){ //双指针遍历字符串
for(int j = s.length() - 1;j >= i;j --){ //参数j要满足条件j > i;一是防止substring()方法出错；
// 二是节省时间，因为i= 1，j = 5和i = 5，j = 1区间的子字符串是同一个
if (s.charAt(i) == s.charAt(j) && isPalindromic(s.substring(i,j + 1))) {
count = j - i + 1; //存储本次遍历过程中满足条件的子字符串的长度
l.add(count); //将长度添加到集合l中
}
}
}
Collections.sort(l);
System.out.println(l.get(l.size() - 1));
}
/**
* 判断字符串s是否为回文字符串
* @param s
* @return
*/
public static boolean isPalindromic(String s){
if(s == null){
return false;
}
for(int i = 0,j = s.length() - 1;j > i;i ++, j --){
if(s.charAt(i) != s.charAt(j)){
return false;
}
}
return true;
}
}
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
int arr[] = new int[str.length() * 2 - 3];
int index = 0;
for (int i = 0; i < str.length(); i++) {
for (int j = 0; j <= i && i + j + 1 < str.length(); j++) {
if (i - j == 0 || i + j + 1 == str.length() - 1) {
if (str.charAt(i - j) == str.charAt(i + j + 1)) {
arr[index] = (j + 1) * 2;
index++;
break;
} else {
arr[index] = j * 2;
index++;
break;
}
} else {
if (str.charAt(i - j) == str.charAt(i + j + 1)) {
} else {
arr[index] = j * 2;
index++;
break;
}
}
}
}
for (int i = 1; i < str.length(); i++) {
for (int j = 0; i - j - 1 >= 0 && i + j + 1 < str.length(); j++) {
if (i - j - 1 == 0 || i + j + 1 == str.length() - 1) {
if (str.charAt(i - j - 1) == str.charAt(i + j + 1)) {
arr[index] = (j + 1) * 2 + 1;
index++;
break;
} else {
arr[index] = j * 2 + 1;
index++;
break;
}
} else {
if (str.charAt(i - j - 1) == str.charAt(i + j + 1)) {
} else {
arr[index] = j * 2 + 1;
index++;
break;
}
}
}
}
int max = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
System.out.println(max);
}
} 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String str = input.nextLine();
//将字符串反转
StringBuffer reverseStr = new StringBuffer("");
for(int i=str.length()-1;i>=0;i--){
reverseStr.append(str.charAt(i));
}
//比较两个字符串的相同的字符串
int count = 0;
int startIndex = 0;
int endIndex = 0;
boolean isNewStart = false;
for(int i=0;i<str.length();i++){
//如果显示相等，分两种情况，1）开关若是关闭，说明是第一个相等的，开始计算开始位置，开关打开 2）开关打开，说明计数已经开始，endIndex设为当前index
if(str.charAt(i) == reverseStr.charAt(i)){
if(isNewStart){//开关打开
endIndex = i+1;
int newCount = endIndex - startIndex;
if(newCount > count){
count = newCount;
}
}else{
startIndex = i;
endIndex = i+1;
int newCount = endIndex - startIndex;
if(newCount > count){
count = newCount;
}
isNewStart = true;
}
}else{
//如果显示不等，也分两种情况，1）开关关闭，未开始计数，跳转下一个字符 2）开关打开，计数开始，endIndex设为当前index，计算长度count,若大于原count，赋值给原count,开关关闭
if(isNewStart){//开关打开
endIndex = i+1;
int newCount = endIndex - startIndex;
if(newCount > count){
count = newCount;
}
isNewStart = false;
}else{
continue;
}
}
}
System.out.println(count);
}
} 案例： 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String str = in.nextLine();
int max = 1;
for (int i = 0; i < str.length() / 2; i++) {
for (int j = i+1; j <=str.length(); j++) {
String s1 = str.substring(i, j);
if (find(s1)) {
if (max < s1.length()) {
max = s1.length();
}
}
}
}
System.out.println(max);
}
public static boolean find(String str) {
if(str.length()%2==0){
StringBuffer sb = new StringBuffer();
String str1 = str.substring(0, str.length() / 2);
String str2 = sb.append(str.substring(str.length() / 2 )).reverse().toString();
if (str1.equals(str2)) {
return true;
}
}else{
StringBuffer sb = new StringBuffer();
String str1 = str.substring(0,str.length()/2);
String str2 = sb.append(str.substring(str.length() / 2 +1)).reverse().toString();
if (str1.equals(str2)) {
return true;
}
}
return false;
}
} 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
String a = in.nextLine();
int num = 0, length = a.length();
// 确定字符
for (int i = 0 ; i < length ; i++) {
char c = a.charAt(i);
// 开始遍历
for (int j = length - 1 ; j >= i ; j--) {
char ch = a.charAt(j);
// 相同：寻找回文字符串；不同：继续寻找
if (c == ch) {
int i1 = i + 1, j1 = j - 1;
for (; i1 <= j1 ; i1++, j1--) {
if (a.charAt(i1) != a.charAt(j1)) {
break;
}
}
if (i1 >= j1) {
num = num > j - i ? num : j - i + 1;
}
}
}
}
System.out.println(num);
}
}
} import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNext()) { // 注意 while 处理多个 case
String a = in.nextLine();
int num = 0, length = a.length();
// 确定字符
for (int i = 0 ; i < length ; i++) {
char c = a.charAt(i);
// 从中心单个字符为基准开始寻找回文字符串长度
int j = i - 1;
int k = i + 1;
for (; j >= 0 && k < length ; j--, k++) {
if (a.charAt(j) != a.charAt(k)) {
break;
}
}
// 计算时，这两个字符不同，需要回退一步
j++;
k--;
num = num > (k - j + 1) ? num : k - j + 1;
// 如果它和它后面的字符相同，从中心两个字符为基准开始寻找回文字符串长度
if ((i < length - 1) && (c == a.charAt(i + 1))) {
for (j = i - 1 , k = i + 2; j >=0 && k < length ; j--, k++) {
if (a.charAt(j) != a.charAt(k)) {
break;
}
}
j++;
k--;
num = num > (k - j + 1) ? num : k - j + 1;
}
}
System.out.println(num);
}
}
} 
public class Test01 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String str = in.nextLine();
//dp[i][j]表示下标i-j是否是回文，不是值为0，是值为子串长度
//这里可以使用Boolean[][]dp，如果是回文更新max长度。
int[][] dp = new int[str.length()][str.length()];
//i==j，表示只有一位，初始化时都是回文，长度为1；
for (int i = 0; i < dp.length; i++) {
dp[i][i] = 1;
}
int max = 0;
//i从下往上遍历，j从左至右遍历
for (int i = dp.length - 1; i >= 0 ; i--) {
//j>i,所以从i+1开始遍历
for (int j = i + 1; j < dp[0].length ; j++) {
if (str.charAt(i) == str.charAt(j)) {
//特殊情况两位相等 值为2
if (j - i == 1) {
dp[i][j] = 2;
} else {
//如果[i+1][j-1]是回文，[i][j]+2
dp[i][j] =dp[i+1][j-1]==0?0:dp[i+1][j-1]+2;
}
max = Math.max(max, dp[i][j]);
}
}
}
System.out.println(max);
}
}
} 
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 使用双指针法,从中心点到两边扩散,注意有两种星形式的回文子串
String str = in.nextLine();
// 定义左右指针
int l;
int r;
// 定义集合接收回文字符的长度
ArrayList<Integer> list = new ArrayList<>();
for (int i = 0; i < str.length() - 2; i++) {
// ABBA型
int len1 = 0;
if (str.charAt(i) == str.charAt(i + 1)) {
// 两边发散继续寻找
l = i;
r = i + 1;
do {
len1 += 2;
l--;
r++;
} while (r < str.length() && str.charAt(l) == str.charAt(r));
}
// ABA型 不是加2 初始值是1
int len2 = 1;
if (str.charAt(i) == str.charAt(i + 2)) {
// 两边发散继续寻找
l = i;
r = i + 2;
do {
len2 += 2;
l--;
r++;
//防止数组越界异常前置判断
} while (l >= 0 && r < str.length() && str.charAt(l) == str.charAt(r));
}
list.add(Math.max(len1, len2));
}
System.out.println(Collections.max(list));
}
} 双指针法,人人都能看懂
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
int res = 0;
for (int i = 0; i < s.length(); i++) {
res = Math.max(res, getBackStr(s, i, i));
res = Math.max(res, getBackStr(s, i, i + 1));
}
System.out.println(res);
}
public static int getBackStr(String s, int left, int right) {
String temp = "";
while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
temp = s.substring(left, right + 1);
left--;
right++;
}
return temp.length();
}
} 
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
//此题目的要求是找出最长的密码串（注意是最长）
//方法中心扩撒法，但是中心元素可能为1个或者2个
String s = in.next();
//第一种情况：中心元素只有一个
int length=1;
for(int i=1;i<s.length()-1;i++){
int k=1;
char left = s.charAt(i-k);
char right = s.charAt(i+k);
int currLen = 1;
while(left==right){
currLen+=2;
k++;
if(i-k<0||i+k>s.length()-1) break; //处理越界情况
left = s.charAt(i-k);
right = s.charAt(i+k);
}
if(currLen>length) length = currLen;
}
//第二种情况：中心元素有2个
for(int i=1;i<s.length()-1;i++){
int k=1;
//处理越界情况
if(i-k<0) continue;
if(i+1>s.length()-1||i+1+k>s.length()-1){
continue;
}
if(s.charAt(i+1)!=s.charAt(i)) continue;
//处理越界情况完毕
int currLen = 2;
char left = s.charAt(i-k);
char right = s.charAt(i+1+k);
while(left==right){
currLen+=2;
k++;
if(i-k<0||i+k>s.length()-1) break;
left = s.charAt(i-k);
right = s.charAt(i+1+k);
}
if(currLen>length) length = currLen;
}
System.out.println(length);
}
} 
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
