package com.patience.interview.algorithms;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
* 最大字符串回文长度
* 通过长度判断是否是回文
* @author Green.Gee
* @date 2022/9/8 12:10
* @email green.gee.lu@gmail.com
*/
public class CycleStr {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
int max = 1;
for(int i = 0; i < str.length() - 1; i++){
int left = longest(str,i,i);
max = Math.max(max,left);
}
if(max == str.length()){
System.out.println("Y");
}else
System.out.println("N");
}
private static int longest(String str,int l,int r){
while(l >= 0 && r < str.length() && str.charAt(l) == str.charAt(r)){
l--;
r++;
}
return r - (l + 1);
}
}
字符串回文长度 Java
最新推荐文章于 2023-09-21 00:28:50 发布