面試演算法題4

chszs發表於2007-04-12
版權宣告:本文為博主chszs的原創文章,未經博主允許不得轉載。 https://blog.csdn.net/chszs/article/details/1562576

 面試演算法題4

據說是華為筆試題,練習了一下。

package src;
/*
 * 第二題: 假設有個int型的數n,實現高低位的互換,比如12345,給換成54321,寫一個方法實現n的高低位的互換。(n是幾不知道)
 */
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Mymethod5 {
 public static Integer n;
 public static void main(String[] args) throws NumberFormatException, IOException{
  BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  System.out.println(“請輸入一整數: “);
  n=Integer.parseInt(br.readLine());
  String str=n.toString();
  Pattern p=Pattern.compile(“[//d]+”);
  Matcher m=p.matcher(str);
  char temp;
  if(!m.matches()){
   System.out.println(“輸入資料有誤,請核對!!”);
  }else{
   char[] ch=str.toCharArray();
   for(int i=0;i<ch.length/2;i++){
    temp=ch[i];
    ch[i]=ch[ch.length-i-1];
    ch[ch.length-i-1]=temp;
   }
   System.out.println(ch);
  }

 }
}
---------------------------------

輸出結果:

請輸入一整數:
25436321
12363452


相關文章