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;
            }
        }