[原]Java面试题-将字符串中数字提取出来排序后输出

【Title】[原]Java面试题-将字符串中数字提取出来排序后输出
【Date】2013-09-15
【Abstract】很简单的面试题，要求现场在纸上写出来。
【Keywords】面试、Java、排序
【Environment】Windows 7 、 JDK6
【Author】wintys ([e-mail]) http://wintys.cnblogs.com
【URL】http://www.cnblogs.com/wintys/p/jobinterview_extractdigit.html

【Content】:

1、题目

给定一个String s = "7#3###5#3#9##1";取出数字排序后输出。

2、解答

        import java.util.Arrays;
        import java.util.Comparator;

public class DigitExtract {
            public static void main(String[] args) {
                String s = "7#3###5#3#9##1";
                int[] digit = new int[s.length()];
                char c;
                int j = 0;

for(int i =0; i < s.length(); i++){
                    c = s.charAt(i);
                    if( Character.isDigit(c)){
                        digit[ j++ ] = Character.digit(c, 10);
                    }
                }
                //从小到大排序
                Arrays.sort( digit , 0 , j);
                //如果要从大到小排序，使用自定义的DigitComprarator，并且将digit数组改为Integer
                //Arrays.sort( digit, 0 , j, new DigitComparator());
                
                for(int i =0; i < j; i++){
                    System.out.print(digit[i] + " ");
                }
            }
        }

class DigitComparator implements Comparator<Integer>{
            @Override
            public int compare(Integer a, Integer b) {
                return b - a;
            }
        }