RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 563555
Accepted
Maxgmer
Maxgmer
Asked:2020-09-07 02:53:33 +0000 UTC2020-09-07 02:53:33 +0000 UTC 2020-09-07 02:53:33 +0000 UTC

关于排序算法的java任务

  • 772
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

/* Задача по алгоритмам
Задача: Пользователь вводит с клавиатуры список слов (и чисел). Слова вывести в возрастающем порядке, числа - в убывающем.
Пример ввода:
Вишня
1
Боб
3
Яблоко
2
0
Арбуз
Пример вывода:
Арбуз
3
Боб
2
Вишня
1
0
Яблоко
*/

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 (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[] array)
    {
        //напишите тут ваш код
        ArrayList<String> words = new ArrayList<>();
        ArrayList<Integer> numbers = new ArrayList<>();
        ArrayList<Boolean> bools = new ArrayList<>();

        for (String a : array)
        {
            if (isNumber(a))
            {
                bools.add(true);
                numbers.add(Integer.parseInt(a));
            }
            else
            {
                bools.add(false);
                words.add(a);
            }
        }

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

        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 change = numbers.get(j);
                    numbers.set(j, numbers.get(j + 1));
                    numbers.set(j + 1, change);
                }
            }
        }


        for (int i = 0, ii = 0, check = 0; check < array.length; )
        {
            if (bools.get(i))
            {
                array[check] = String.valueOf(numbers.get(i));
                i++;
                check++;
            }
            if (!(bools.get(ii)))
            {
                array[check] = words.get(ii);
                ii++;
                check++;
            }
        }
    }

    //Метод для сравнения строк: 'а' больше чем '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 != '-') ) // не цифра и не начинается с '-'
            {
                return false;
            }
        }
        return true;
    }
}

事实上,这就是任务。问题是,出于某种原因,即使输入空字符串,我也不停地打字。我在代码中没有发现问题,请帮忙)而且是的,不要写为什么我没有用现成的方法进行排序,它不承担任务。

java
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    VladD
    2020-09-07T03:10:04Z2020-09-07T03:10:04Z

    你有错误的合并算法。

    您正在检查bools.get(i),即行中的索引。例如,如果bools.get(i)contains false,您将永远不会增加i,并通过整个循环尝试从中读取值words(并且可能小于原始容器的总长度array.length)。

    您需要检查一般索引,在您的情况下它只是i + ii.

    另外,验证是i < array.length - 1 && ii < array.length - 1错误的。您需要i < numbers.length || ii < words.length或i + ii < array.length。

    (可能还有其他错误,trace。)

    • 3

相关问题

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    如何停止编写糟糕的代码?

    • 3 个回答
  • Marko Smith

    onCreateView 方法重构

    • 1 个回答
  • Marko Smith

    通用还是非通用

    • 2 个回答
  • Marko Smith

    如何访问 jQuery 中的列

    • 1 个回答
  • Marko Smith

    *.tga 文件的组重命名(3620 个)

    • 1 个回答
  • Marko Smith

    内存分配列表C#

    • 1 个回答
  • Marko Smith

    常规赛适度贪婪

    • 1 个回答
  • Marko Smith

    如何制作自己的自动完成/自动更正?

    • 1 个回答
  • Marko Smith

    选择斐波那契数列

    • 2 个回答
  • Marko Smith

    所有 API 版本中的通用权限代码

    • 2 个回答
  • Martin Hope
    jfs *(星号)和 ** 双星号在 Python 中是什么意思? 2020-11-23 05:07:40 +0000 UTC
  • Martin Hope
    hwak 哪个孩子调用了父母的静态方法?还是不可能完成的任务? 2020-11-18 16:30:55 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    user207618 Codegolf——组合选择算法的实现 2020-10-23 18:46:29 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    Arch ArrayList 与 LinkedList 的区别? 2020-09-20 02:42:49 +0000 UTC
  • Martin Hope
    iluxa1810 哪个更正确使用:if () 或 try-catch? 2020-08-23 18:56:13 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5