Java版本的回文字算法(java版本)
发布于 2020-12-15|
复制链接
本文给大家分享一段java代码关于回文字算法的实例代码,代码简单易懂,需要的朋友一起看看吧
废话不多说了,直接给大家贴代码了,具体代码如下所述:
```java
package com.gdh.backtext;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class BackText {
String text;
public BackText() {
super();
this.text = null;
}
public BackText(String text) {
super();
this.text = text;
}
public boolean isBackText(){
for(int i=0,j=text.length()-i-1;i countString(){
Map map=new HashMap();
int count=0;
String temp=new String();
for(int i=0;i item:map.entrySet()){
System.out.println("字符:" + item.getKey() + " 值:" + item.getValue());
}
return map;
}
public String convert(){
int checksum = 0;
int itemcount=0;
Map map=countString();
for(Entry item:map.entrySet()){
checksum+=item.getValue();
if( item.getValue() %2 != 0)
itemcount++;
}
if( itemcount > 1 ){
System.out.println("该字符串不能转换为回文字");
return null;
}
StringBuffer temp=new StringBuffer(text);//线程安全
//StringBuilder temp=new StringBuilder();//线程非安全
int begIdx=0;
int endIdx=checksum-1;
Character key=null;
boolean flag=false;
for(Entry item:map.entrySet()){
if( checksum % 2 ==0 ){