计算机研究所笔试---对一个字符串中的数值进行从小到大的排序---大体实现思路

/*
 * 对一个字符串中的数值进行从小到大的排序。
 * 
 * "20 78 9 -7 88 36 29"
 * 
 * 思路:
 * 1,排序,string要转换成int。
 * 2,如何获取到这个字符串中的这些需要排序的数值?
 * 发现这个字符串中其实都是空格来对数值进行分隔的。
 * 所以就想到用字符串对象的切割方法将大串变成多个小串。
 * 3,数值最终变成小字符串,怎么变成一个int数呢?
 * 字符串-->基本类型 可以使用包装类。
 * 
 * 大串变小串--》String变int--》int 排序--》int变String
 */


public class WrapperTest {


    private static final String SPACE_SEPARATOR = " ";


    public static void main(String[] args) {
        
        String numStr = "20 78 9 -7 88 36 29";
        
        System.out.println(numStr);
        numStr = sortStringNumber(numStr);
        System.out.println(numStr);
        
    }
    
    public static String sortStringNumber(String numStr) {
        
        //1,将字符串变成字符串数组。
        String[] str_arr = stringToArray(numStr);
        
        //2,将字符串数组变成int数组。
        
        int[] num_arr = toIntArray(str_arr);
        
        //3,对int数组排序。
        mySortArray(num_arr);
        
        //4,将排序后的int数组变成字符串。
        
        String temp = arrayToString(num_arr);
        
        return temp;
    }
    //将排序后的int数组变成字符串
    public static String arrayToString(int[] num_arr) {
        
        StringBuilder sb = new StringBuilder();
        for(int x = 0; x<num_arr.length; x++){
            if(x!=num_arr.length-1)
                sb.append(num_arr[x]+SPACE_SEPARATOR);
            else
                sb.append(num_arr[x]);
        }
        
        return sb.toString();
    }
    //对int数组排序
    public static void mySortArray(int[] num_arr) {
        
        Arrays.sort(num_arr);
    }
    //将字符串数组变成int数组,使用parseInt()
    public static int[] toIntArray(String[] str_arr) {
        
        int[] arr = new int[str_arr.length];
        
        for (int i = 0; i < arr.length; i++) {
            arr[i] = Integer.parseInt(str_arr[i]);
        }
        
        return arr;
    }

    //将字符串变成字符串数组。
    public static String[] stringToArray(String numStr) {
        String[] str_arr = numStr.split(SPACE_SEPARATOR);
        
        
        return str_arr;
    }
}

阅读更多
下一篇转 中国移动业务支撑系统简介(BOSS、BASS、BOMC、4A及VGOP)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭