程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> 關於JAVA >> Java版本的回文字算法(java版本)

Java版本的回文字算法(java版本)

編輯:關於JAVA

Java版本的回文字算法(java版本)。本站提示廣大學習愛好者:(Java版本的回文字算法(java版本))文章只能為提供參考,不一定能成為您想要的結果。以下是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<=j;i++,j--){
    if( text.charAt(i) != text.charAt(j) ){
      return false;
    }
  }
  return true;
}
public Map<Character,Integer> countString(){
  Map<Character,Integer> map=new HashMap<>();
  int count=0;
  String temp=new String();
  for(int i=0;i< text.length();i++){
    if ( temp.indexOf(text.charAt(i), 0) < 0){
      temp+=text.charAt(i);
    }
  }
  map.clear();
  for(int i=0;i< temp.length();i++){
    if(!map.containsKey(temp.charAt(i))){
      for(int j=0;j< text.length();j++){ 
        if(text.charAt(j) == temp.charAt(i) ){
          count++;
        } 
      }
      map.put(temp.charAt(i), count);
      count=0;
    } 
  }
  //輪回打印 
  for(Entry<Character,Integer> item:map.entrySet()){
    System.out.println("字符:" + item.getKey() + " 值:" + item.getValue());
  }
  return map; 
}
public String convert(){
  int checksum = 0;
  int itemcount=0;
  Map<Character,Integer> map=countString();
  for(Entry<Character,Integer> 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<Character,Integer> item:map.entrySet()){
  if( checksum % 2 ==0 ){
  for(int i=0;i<item.getValue()/2;i++){
    temp.setCharAt(begIdx++, item.getKey());
    temp.setCharAt(endIdx--, item.getKey());
  } 
    }else{
      if(item.getValue()%2==0 ){
        for(int i=0;i<item.getValue()/2;i++){
          temp.setCharAt(begIdx++, item.getKey());
          temp.setCharAt(endIdx--, item.getKey());
        } 
      }else{
        key=item.getKey();
        flag=true;
        continue; 
      }
    }
  }
  if(flag)
  {
    for(int i=0;i<map.get(key);i++){
      temp.setCharAt(begIdx++, key);
    }
  }
  return temp.toString();
}
  public static void main(String[] args) {
    BackText bt=new BackText("1122334455667788990");
    if( !bt.isBackText() )
      System.out.println("該字符串不是回文字");
    else
      System.out.println("該字符串是回文字");
    String dest=new String();
    System.out.println("開端轉換...");
    dest=bt.convert( ) ;
    System.out.print("轉換後的成果為:");
    System.out.println(dest);
  }
}

以上所述是小編給年夜家引見的Java版本的回文字算法(java版本),願望對年夜家有所贊助,假如年夜家有任何疑問迎接給我留言,小編會實時答復年夜家的!

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved