最短回文代码,Java代码库,德仔网

代码语言

代码分类

【Java】最短回文

作者:会飞的章鱼 / 发布于2015/6/2/ 571


	public static String shortestPalindrome(String s) {
	 int len = s.length();
	 if(len == 1){
	 return s;
	 }
	 StringBuffer sb = new StringBuffer();
	 sb.append("#");
	 for(int i=0;i<len;i++){
	 sb.append(s.charAt(i)).append("#");
	 }
	 int mx =0;
	 int id =0;
	 int[] P= new int[2*len+1];
	 P[0]=0;
	
	 for(int i=1;i<2*len+1;i++){
	 if(mx>i){
	 P[i]=Math.min(P[2*id-i], mx-i);
	 }else{
	 P[i]=0;
	 }
	 while((i-P[i]-1)>=0&& (i+P[i]+1)<(2*len+1)&&sb.charAt(i-P[i]-1) == sb.charAt(i+P[i]+1)){
	 P[i]++;
	 }
	 if(i+P[i]>mx){
	 mx =i+P[i];
	 id = i;
	 }
	
	 }
	
	 int plen =1;
	 for(int i=(2*len+1)/2; i>-1;--i){
	 if(P[i] == i){
	 plen =i;
	 break;
	 }
	 }
	
	 StringBuffer sb1 =new StringBuffer( s.substring(plen));
	 sb1.reverse();
	 return sb1.append(s).toString();
	 }

试试其它关键字

　回文　

同语言下

.List 切割成几份工具类
.一行一行读取txt的内容
.Java PDF转换成图片并输出给前台展示
.java 多线程框架
.double类型如果小数点后为零则显示整数否则保留两位小
.将图片转换为Base64字符串公共类抽取
.sqlParser 处理SQL(增删改查) 替换schema 用于多租户
.JAVA 月份中的第几周处理 1-7属于第一周依次类推 29-
.java计算两个经纬度之间的距离
.输入时间参数计算年龄

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

会飞的章鱼贡献的其它代码(11)

.网页界面自动化测试
.二分查找中开始和结束的位置
.判断九宫格是否合理
.半个排好序的数组中查找对应的数据
.反转链表
.同构字符串
.最短回文
.包含多个数字
.给出数字在数组中找出一个数字的等式 a+b = target
.给出链表，求链表上面数据之和