黑马程序员技术交流社区

标题: 字典序排序 [打印本页]
作者: itheima_llt    时间: 2015-4-11 17:09
标题: 字典序排序
对字符串中字符进行自然顺序排序。
例如，"vcz1bdAa+cs"-->abccdsvz
思路：
1 把字符串变成字符数组
2 对数组进行排序
3 找到字符数组中'a'第一次出现的位置找到
4 计算要转换的字符个数
5 把字符数组变成字符串
  1. import java.util.Arrays;
  2. class StringSortDemo
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 String str1 = "vcz1bdAa+cs";
  7.                 String str2 = sort(str1);
  8.                 System.out.println(str2);
  9.         }

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

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

  20.                 //3 找到字符数组中'a'第一次出现的位置找到
  21.                 int start = index(charArray);
  22.                
  23.                 //4 计算要转换的字符个数
  24.                 int count = charArray.length - start;

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

  30.         //找到字符数组中'a'第一次出现的位置找到
  31.         public static int index(char[] charArray)
  32.         {
  33.                 for(int i = 0;i < charArray.length; i++)
  34.                 {
  35.                         if(charArray[i] == 'a')
  36.                                 return i;
  37.                 }
  38.                 return charArray.length;
  39.         }
  40. }
复制代码



字典序排序结果.jpg (54.76 KB, 下载次数: 42)

字典序排序结果.jpg
作者: itheima_llt    时间: 2015-4-12 21:55
{:3_65:}没人回复啊



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2