提示“显示的单词应按升序排列”？为什么？

有关任务的问题

有关算法的任务

Java 语法, 第 9 级, 课程 11

已解决

测试用例验证，输出结果应该是正确的，但是提示“显示的单词应按升序排列”，请问大家都怎么解决的。

任务：用户从键盘输入单词（和数字）列表。单词按升序显示，数字按降序显示。

示例输入：
Cherry 1 Bob 3 Apple 22 0 Watermelon

示例输出：
Apple 22 Bob 3 Cherry 1 0 Watermelon

要求：

程序必须从键盘读取数据。
程序应在屏幕上显示数据。
显示的单词应按升序排列（使用提供的 isGreaterThan 方法）。
显示的数字必须按降序排列。
main 方法应使用 sort 方法。
sort() 方法应调用 isGreaterThan() 方法。
sort() 方法应调用 isNumber() 方法。

package zh.codegym.task.task09.task0930; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.*; /* 有关算法的任务 */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ArrayList<String> list = new ArrayList<String>(); while (true) { String s = reader.readLine(); if (null == s) return; if (s.isEmpty()) break; list.add(s); } String[] array = list.toArray(new String[list.size()]); sort(array); for (String x : array) { System.out.println(x); } } public static void sort(String[] arr) { // 在此编写你的代码 if (null == arr) return; for(int i = 0; i < arr.length - 1; i++){ for(int j = i+1; j < arr.length-1; j++){ if (isNumber(arr[i]) && isNumber(arr[j])){ if(Integer.parseInt(arr[i]) < Integer.parseInt(arr[j])){ String temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } else if ((!isNumber(arr[i])) && (!isNumber(arr[j]))){ if (isGreaterThan(arr[i], arr[j])){ String temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } } // 字符串比较方法：‘a’大于‘b’ public static boolean isGreaterThan(String a, String b) { return a.compareTo(b) > 0; } // 传递的字符串是数字吗？ public static boolean isNumber(String s) { if (s.length() == 0) return false; char[] chars = s.toCharArray(); for (int i = 0; i < chars.length; i++) { char c = chars[i]; if ((i != 0 && c == '-') // 字符串包含连字符 || (!Character.isDigit(c) && c != '-') // 或不是数字并且不以连字符开头 || (i == 0 && c == '-' && chars.length == 1)) // 或为单个连字符 { return false; } } return true; } }

受欢迎
新
旧

你必须先登录才能发表评论

一杯香梨

级别 10 ，Hangzhou

1 七月 2021, 08:30

你们写的都好简洁

public static void sort(String[] array) {
    // 在此编写你的代码
    ArrayList<Integer> numbers = new ArrayList<>();
    ArrayList<String> strings = new ArrayList<>();
    ArrayList<Integer> numberFlag = new ArrayList<>();
    ArrayList<Integer> strFlag = new ArrayList<>();

    for (int i = 0; i < array.length; i++) {
        if (isNumber(array[i])) {
            numbers.add(Integer.valueOf(array[i]));
            numberFlag.add(i);
        } else {
            strings.add(array[i]);
            strFlag.add(i);
        }
    }

    for (int i = 0; i < numbers.size() - 1; i++) {
        for (int j = 0; j < numbers.size() - i - 1; j++) {
            if (numbers.get(j) < numbers.get(j + 1)) {
                int temp = numbers.get(j + 1);
                numbers.set((j + 1), numbers.get(j));
                numbers.set(j, temp);
            }
        }
    }

    for (int i = 0; i < strings.size(); i++) {
        for (int j = 0; j < strings.size() - i - 1; j++) {
            if (isGreaterThan(strings.get(j), strings.get(j + 1))) {
                String temp = strings.get(j);
                strings.set(j, strings.get(j + 1));
                strings.set((j + 1), temp);
            }
        }
    }

    for (int i = 0; i < numberFlag.size(); i++) {
        array[numberFlag.get(i)] = String.valueOf(numbers.get(i));
    }
    for (int i = 0; i < strFlag.size(); i++) {
        array[strFlag.get(i)] = strings.get(i);
    }
}

云鶴黄

级别 18 ，Henan，China

21 六月 2021, 02:57

for(int i = 0; i < array.length; i++){
    for(int j = i + 1; j < array.length; j++){
        if (isNumber(array[i])&&isNumber(array[j])) {
            if (Integer.parseInt(array[i]) < Integer.parseInt(array[j])){
                String tap = array[i];
                array[i] = array[j];
                array[j] = tap;
            }
        }else if(!isNumber(array[i])&&!isNumber(array[j])){
            if(isGreaterThan(array[i], array[j])){
                String tap = array[i];
                array[i] = array[j];
                array[j] = tap;
            }
        }
    }
}

温柔

级别 16 ，China

3 三月 2021, 09:01

public static void sort(String[] array) {
    // 在此编写你的代码
    int strCount = 0,numCount = 0;
    for (int i = 0; i < array.length; i++) {
        int strIndex=0,numIndex = 0;
        for (int j = 0; j < array.length - i; j++) {
            if (isNumber(array[j])){//判断是否是数字
                if (numCount>0&&isNumber(array[numIndex])){//判断是不是检查过一个数字，并检查上一个numIndex上的字符串是否是数字
                    int a = Integer.parseInt(array[j]);//获取当前字符串的数字
                    int b = Integer.parseInt(array[numIndex]);//获取上个字符串的数字
                    if (a>b){//如果当前数字的值大于上个存储的数字的值就把他们的位置交换
                        String s = array[j];
                        array[j] = array[numIndex];
                        array[numIndex] = s;
                    }
                }
                //如果没有检查过数字就把当前数字的索引传递给numIndex并且使数字计数增加
                //如果检查过就把当前最小值的索引传递给numIndex并且使数字计数增加
                numIndex = j;
                numCount++;
            }else if (!isNumber(array[j])){
                if (strCount>0&&isGreaterThan(array[strIndex],array[j])){//这边也跟上面一样
                    String s = array[j];
                    array[j] = array[strIndex];
                    array[strIndex] = s;
                }
                strIndex = j;
                strCount++;
            }
        }
    }
}

hidden #10646198

级别 16

24 八月 2020, 07:35

public static void sort(String[] array) {
       // 在此编写你的代码
       ArrayList<Integer> listNum = new ArrayList<>();//数字列表
       ArrayList<String> listStr = new ArrayList<>();//字符串列表
       for (String s : array) {
           if (isNumber(s)) {//是数字加入到数字列表
               listNum.add(Integer.parseInt(s));
           }else {
               listStr.add(s);
           }
       }
       //数字列表倒序
       listNum.sort(((o1, o2) -> o2-o1));
       //字符串列表排序
       String temp;
       for (int i = 0; i < listStr.size(); i++) {
           for (int j = 0; j < listStr.size() - 1; j++) {
               if (isGreaterThan(listStr.get(j),listStr.get(j+1))) {
                   temp = listStr.get(j);
                   listStr.set(j,listStr.get(j+1));
                   listStr.set(j+1,temp);
               }
           }

       }
       for (int i = 0,j=0,k=0; i < array.length; i++) {
           /*
               判断原数组当前下标是否是数字，true 就覆盖排序后的数字
               否则当前下表就是单词，则覆盖排序后的单词
            */
           if (isNumber(array[i])){
               array[i] = listNum.get(j)+"";
               j++;
               continue;
           }
           array[i]=listStr.get(k);
           k++;
       }
   }

Jimbo

级别 20 ，Shenzhen

23 六月 2020, 05:11

解决方法

代码的逻辑不对,输入的内容变化一下就不对了: 如输入: Cherry 1 Bob 3 Apple 22 0 Watermelon Cart Add 结果: Apple 22 Bob 3 Cart 1 0 Cherry Watermelon Add 改成:

for(int i = 0; i < arr.length ; i++){
                for(int j = 0; j < arr.length ; j++){

                    if (isNumber(arr[i]) && isNumber(arr[j])){
                        if(Integer.parseInt(arr[i]) > Integer.parseInt(arr[j])){
                            String temp = arr[i];
                            arr[i] = arr[j];
                            arr[j] = temp;
                        }
                    }
                    else if ((!isNumber(arr[i])) && (!isNumber(arr[j]))){
                        if (isGreaterThan(arr[j], arr[i])){
                            String temp = arr[i];
                            arr[i] = arr[j];
                            arr[j] = temp;
                        }
                    }
                }
            }

AdventurerJohn

级别 18 ，Chengdu，China

23 六月 2020, 07:51

厉害

rojack

级别 16 ，Chongqing，China

3 七月 2020, 09:29

请问为什么内循环也需要遍历所有元素呢在外循环角标大于内循环的时候这么比较不会出错吗

楊宗翰

级别 23 ，Hualien，Taiwan, Province of China

11 七月 2020, 08:23

不會呀 i = 2 ,j = 0 array[2] 跟array[0] 去比而已呀!

提示“显示的单词应按升序排列”？ 为什么？

提示“显示的单词应按升序排列”？为什么？