黑马程序员_日记26_Java字典序排序练习

　——- android培训、java培训、期待与您交流！ ———-

对字符串中字符进行自然顺序排序。
例如，”vcz1bdAa+cs”–>abccdsvz
思路：
1 把字符串变成字符数组
2 对数组进行排序
3 找到字符数组中’a’第一次出现的位置找到
4 计算要转换的字符个数
5 把字符数组变成字符串

import java.util.Arrays;
class StringSortDemo 
{
    public static void main(String[] args) 
    {
        String str1 = "vcz1bdAa+cs";
        String str2 = sort(str1);
        System.out.println(str2);
    }

    //对字符串进行字典序排序
    public static String sort(String str)
    {
        //1 把字符串变成字符数组
        char[] charArray = str.toCharArray();

        //2 对数组进行排序
        Arrays.sort(charArray);

        //3 找到字符数组中'a'第一次出现的位置找到
        int start = index(charArray); 

        //4 计算要转换的字符个数
        int count = charArray.length - start;

        //5 把字符数组变成字符串
        return new String(charArray,start,count);
    }

    //找到字符数组中'a'第一次出现的位置找到
    public static int index(char[] charArray)
    {
        for(int i = 0;i < charArray.length; i++)
        {
            if(charArray[i] == 'a')
                return i;
        }
        return charArray.length;
    }
}

运行结果