黑马程序员技术交流社区

标题: 黑马入学考试编程题第16题(个人想的方法) [打印本页]
作者: 莫盛强    时间: 2015-10-23 18:15
标题: 黑马入学考试编程题第16题(个人想的方法)
题目：编写程序，循环接收胡勇从键盘输入多个字符串，知道输入“end”时循环结束，并将所有已输入的字符串按字典顺序倒序打印。
作者: 莫盛强    时间: 2015-10-23 18:16
本帖最后由 莫盛强 于 2015-10-23 18:37 编辑

  1. package NO_16;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. /*
  7. *第一种比较原始的方法，基础排序方法进行倒序
  8. */
  9. public class LoopEnd {
  10.         public static void main(String[] args) throws IOException{
  11.         
  12.                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  13.                
  14.                 System.out.println("输入字符串(输入'end'为结束字符串)");
  15.                
  16.                 StringBuilder sb = new StringBuilder();
  17.                
  18.                 while(true){
  19.                         String line = br.readLine();
  20.                    if(line.equals("end")){
  21.                stringSort(sb.toString());
  22.                            break;
  23.                    }else{
  24.                            sb.append(line);
  25.                    }
  26.                 }
  27.                
  28.                 br.close();
  29.         }
  30.         
  31.         public static void stringSort(String line){
  32.                
  33.                    char[] chs = line.toCharArray();
  34.                     
  35.                    //用选择排序进行倒序(其他排序方法亦可)
  36.                    for(int i=0;i<chs.length;i++){
  37.                            for(int j=i+1;j<chs.length;j++){
  38.                                    if(chs<chs[j]){
  39.                                            char change = chs[j];
  40.                                            chs[j] = chs;
  41.                                            chs = change;
  42.                                    }
  43.                            }
  44.                    }
  45.                   
  46.                    for(char c:chs){
  47.                            System.out.print(c);
  48.                    }
  49.         }
  50. }
复制代码


作者: 莫盛强    时间: 2015-10-23 18:25
  1. package NO_16;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. import java.util.Arrays;
  7. /*
  8. *第二种先排序，再用字符串拼接
  9. */
  10. public class LoopEnd {
  11.         public static void main(String[] args) throws IOException{
  12.        
  13.                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  14.                
  15.                 System.out.println("输入字符串(输入'end'为结束字符串)");
  16.                
  17.                 StringBuilder sb = new StringBuilder();
  18.                
  19.                 while(true){
  20.                         String line = br.readLine();
  21.                    if(line.equals("end")){
  22.                           
  23.                stringSort(sb.toString());//调用方法
  24.                            break;
  25.                    }else{
  26.                            sb.append(line);
  27.                    }
  28.                 }
  29.                 br.close();
  30.         }
  31.        
  32.         public static void stringSort(String line){
  33.                
  34.                    char[] chs = line.toCharArray();
  35.                   
  36.                    Arrays.sort(chs);//排序
  37.                     
  38.                    String s = "";
  39.                   
  40.                    for(char c:chs){//遍历并字符串拼接
  41.                            s = c+s;
  42.                    }
  43.                   
  44.                    System.out.println(s);
  45.            }
  46. }
复制代码
作者: 莫盛强    时间: 2015-10-23 18:36
  1. package NO_16;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. import java.util.ArrayList;
  7. import java.util.Collections;
  8. import java.util.Comparator;
  9. /*
  10. *可是按着题目上的答案，用比较器强行逆转排序，为什么我输出的结果没有倒序？
  11. *   是哪一步有问题？在线求指导。
  12. */
  13. public class LoopEnd2 {
  14.         public static void main(String[] args) throws IOException {

  16.                 ArrayList<String> al = new ArrayList<>();

  18.                 stringSort(al);

  20.                 Comparator<String> com = Collections.reverseOrder();//获取反向的字符串比较器

  22.                 Collections.sort(al, com);//根据比较器排序集合

  24.                 for (String s : al) {
  25.                         System.out.print(s);
  26.                 }
  27.         }

  29.         public static void stringSort(ArrayList<String> al) throws IOException {

  31.                 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

  33.                 System.out.println("输入字符串(输入'end'为结束字符串)");

  35.                 String line = null;
  36.                 while ((line = br.readLine()) != null) {
  37.                         if ("end".equals(line)) {
  38.                                 break;
  39.                         } else {
  40.                                 al.add(line);
  41.                         }
  42.                 }

  44.                 br.close();
  45.         }
  46. }
复制代码




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