把数组排成最小的数，把数字翻译成字符串

题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数
组 {3，32，321}，则打印出这三个数字能排成的最小数字为 321323。
解题思路
先将数组转换成字符串数组，然后对字符串数组按照规则排序，最后将排好序的字符串数组拼接出来。
关键就是制定排序规则：

若ab > ba 则 a > b
若ab < ba 则 a < b
若ab = ba 则 a = b
解释说明：
a = 21
b = 2
因为 212 < 221, 即 ab < ba ，所以 a < b
所以我们通过对ab和ba比较大小，来判断a在前或者b在前的。

public class FourtyFive {
	public String minArray(int[] nums) {
		int len=nums.length;
		if(len==0) {
			return "";
		}
		if(len==1) {
			return String.valueOf(nums[0]);
		}
		StringBuffer buffer=new StringBuffer();
		String[] str=new String[len];
		for(int i=0;i<len;i++) {
			str[i]=String.valueOf(nums[i]);
			Arrays.sort(str,new Comparator<String>() {
				@Override
				public int compare(String o1, String o2) {
					String c1=o1+o2;
					String c2=o2+o1;
					return c1.compareTo(c2);
				}	
			});
		}
		for(int i=0;i<len;i++) {
			buffer.append(str[i]);
		}
		return buffer.toString();
	}
}

题目描述
给定一个数字，按照如下规则翻译成字符串：1 翻译成“a”，2 翻译成“b”… 26 翻译成“z”。一个数字有多种翻译可能，
例如 12258 一共有 5 种，分别是 abbeh，lbeh，aveh，abyh，lyh。实现一个函数，用来计算一个数字有多少种不
同的翻译方法。
解题思路
我们可以利用动态规划来解决这个问题
动态规划，从右到左计算。
f(r-2) = f(r-1)+g(r-2,r-1)*f®;
如果r-2，r-1能够翻译成字符，则g(r-2,r-1)=1，否则为0

package com.xhh.offer;
/**
 * 把数字翻译成字符串
 * @author 80769
 *
 */
//动态规划，从右到左计算。
//f(r-2) = f(r-1)+g(r-2,r-1)*f(r);
//如果r-2，r-1能够翻译成字符，则g(r-2,r-1)=1，否则为0
public class FourtySix {
	public int numDecodings(String s) {
		int len=s.length();
		if(s==null||len==0||Integer.parseInt(s)<0) {
			return 0;
		}
		if(len==1) {
			return 1;
		}
		
		int f1=0;
		int f2=1;
		int g=0;
		int tmp;
		for(int i=len-2;i>=0;i--) {
			if(Integer.parseInt(s.charAt(i)+""+s.charAt(i+1))<26) {
				g=1;
			}else {
				g=0;
			}
			tmp=f2;
			f2=f2+g*f1;
			f1=tmp;
		}
		return f2;
	}
	public static void main(String[] args) {
		String s="12258";
		FourtySix fourtySix = new FourtySix();
		int numDecodings = fourtySix.numDecodings(s);
		System.out.println(numDecodings);
	}
}