将数字转换成字符串

昨天去一家公司面试，做一道将100000000之内数字转成字符串的算法题，一看位数不多，想用穷举法，结果弄了半天没弄出来，今天又想了下，写了点代码。如下。

public class Convert {
  static String number[] = {"零","一","二","三","四","五","六","七","八","九",};
	static String decimal[]={"","十","百","千","万","万十","万百","万千","亿"};
	static char ch[] = {'0','1','2','3','4','5','6','7','8','9'};

	public static void main(String[] args) {
		convertToChinese(0);
		convertToChinese(1);
		convertToChinese(10);
		convertToChinese(100);
		convertToChinese(101);
		convertToChinese(10000);
		convertToChinese(101010);
		convertToChinese(1010010);
	}

	public static void convertToChinese(int num){
	      String str = num+"";
	      String converseStr = converse(str);
	      String result="";    

	      for(int i=0;i<converseStr.length();i++){
	    	  char c = converseStr.charAt(i);
	    	  int j =0;
	    	  for(;j<10;j++){
	    	      if(c==ch[j]){
	    	    	  break;
	    	      }	  
	    	  }
	    	  if(number[j].equals("零")){
	    		  result+="零";
	    	  }else{
	    	     result+=decimal[i]+number[j];
	    	  }
	      }
		 System.out.println(quitZero(quitWan(converse(result))));
	}

	private static String converse(String str) {
		String newStr="";
          for(int i=str.length()-1;i>=0;i--){
        	  char c = str.charAt(i);
              newStr+=c;
          }
		return newStr;
	}

//	处理万位
	private static String quitWan(String str){
		String [] temp = str.split("万");
		String result = "";
		if(temp.length>2){
			for(int i=0;i<temp.length-1;i++){
				 result+=temp[i];
			}
			result=result+"万"+temp[temp.length-1];
			return result;	
		}
	   return str;
	}

//	处理零
	private static String quitZero(String str){
		String newStr="";
		for(int i=0;i<str.length();i++){
			char c = str.charAt(i);
			if(c=='零'&&i==str.length()-1){
				break;
			}
			if(c=='零'&&str.charAt(i+1)=='零'){
				String temp="";
				for(int j=0;j<str.length();j++){
					if(j==i){continue;}
					temp+=str.charAt(j);
				}
				return quitZero(temp);
			}
			newStr+=c;
		}
		if(newStr.equals("")){newStr="零";}
		return newStr;
	}
}

结果如下

零
一
一十
一百
一百零一
一万
一十万零一千零一十
一百零一万零一十

用了N多 String+。。。。内存中会有很多垃圾，应该用StringBuffer代替，马上要出去了，以后再改