Сортировка слов по количеству цифр в слове

@Bedarev · Регистрация: 15.05.2016

Студворк — интернет-сервис помощи студентам

Сортировать строки по возрастанию количества цифр в строке. Если цифр одинаково, обычная сортировка по возрастанию.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
 
class MyString implements Comparable<MyString>
{
    private String name;
    MyString(){}
    MyString(String n)
    {
        name = n;
    }
 
    public String getName()
    {
        return name;
    }
 
    @Override
    public int compareTo(MyString d)
    {
        int k, k1, k2, si1, si2;
        int n = 3;
        String s1, s2;
        k1 = this.name.length();
        k2 = d.name.length();
        s1 = this.name.substring(k1-1);
        s2 = d.name.substring(k2-1);
        k = s1.compareTo(s2);
        if (k > 0)
            return 1;
        else
            return -1;
    }
}
 
public class Main {
 
    public static void main(String[] args) {
        ArrayList a = new ArrayList<MyString>();
        a.add(new MyString("aa11"));
        a.add(new MyString("bb22"));
        a.add(new MyString("c3"));
        Collections.sort(a);
        MyString f = new MyString();
 
        for (int i = 0; i < a.size(); i++)
        {
            f = (MyString) a.get(i);
            System.out.println(f.getName());
        }
    }
}

в данный момент сравнивает по последнему знаку substring(k1-1), а как сделать по количеству цифр в числе - ума не приложу :/ так же делал иначе, сортировал по длине и первому вхождению знака (думал в for передавать цифру, чтобы искать ее через indexOf и сравнивать с другим числом), что тоже не подходит

@ArtemFM · 28.03.2018, 17:32

Java
1
2
3
4
@Override
    public int compareTo(MyString d) {
         return this.name.length - d.name.length;
    }

Добавлено через 10 минут
Не так понял, вот:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
 
public class Task010 {
    public static void main(String[] args) {
        List<MyString> list = new ArrayList<>();
        list.add(new MyString("823567"));
        list.add(new MyString("9235678"));
        list.add(new MyString("1235"));
        list.add(new MyString("4235"));
        list.add(new MyString("523"));
        Collections.sort(list);
 
        list.forEach(System.out::println);
    }
}
 
class MyString implements Comparable<MyString> {
    private String name;
 
    public MyString(String name) {
        this.name = name;
    }
 
    @Override
    public int compareTo(MyString o) {
        int compare = getNumberToString() - o.getNumberToString();
        return compare == 0 ? this.name.compareTo(o.name) : compare;
    }
 
    private int getNumberToString() {
        return this.name.replaceAll("^[0-9]", "").length();
    }
 
    @Override
    public String toString() {
        return this.name;
    }
}

@Bedarev · 28.03.2018, 18:13 **[ТС]**

Забыл написать, что в строке могут быть буквы.
Сделал так:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
 
class MyString implements Comparable<MyString>
{
    private String str;
    MyString(){}
    MyString(String s)
    {
        str = s;
    }
 
    public String getStr() {
        return str;
    }
 
    @Override
    public int compareTo(MyString o) {
        String s1, s2;
        s1 = this.getStr();
        s2 = o.getStr();
        int fi1, li1, fi2, li2;
        fi1 = (s1.length() - s1.replaceAll("\\d+","").length());
        fi2 = (s2.length() - s2.replaceAll("\\d+","").length());
        int f1 = Integer.valueOf(fi1);
        int f2 = Integer.valueOf(fi2);
        if (fi1 != -1)
        {
            if (fi2 != -1)
            {
                if (fi1 > fi2)
                    return 1;
                else
                    return -1;
            }
            else
                return -1;
        }
        else
        if(fi2 != -1)
        {
            return 1;
        }
        else
        if (fi1 > fi2)
            return 1;
        else
            return -1;
    }
}
 
public class Main {
 
    public static void main(String[] args) {
        ArrayList array = new ArrayList<MyString>();
        MyString ms = new MyString();
        array.add(new MyString("ab12qw34vvr"));
        array.add(new MyString("three123"));
        array.add(new MyString("o9ne"));
        array.add(new MyString("2two2"));
        array.add(new MyString("1only2read228"));
        array.add(new MyString("qulity6"));
        Collections.sort(array);
        Iterator<MyString> it = array.iterator();
        while(it.hasNext())
        {
            ms = it.next();
            String s = ms.getStr();
            System.out.println(s);
        }
    }
}

а вот как отсортировать по возрастанию строки, где есть одна цифра, не вышло

@ArtemFM · 28.03.2018, 18:21

Я ж тебе написал код, где метод getNumberToString() удаляет все буквы и символы из строки и оставляет только цифры, и возвращает кол-во только цифр в строке

@Bedarev · 28.03.2018, 18:27 **[ТС]**

Сообщение от ArtemFM

Я ж тебе написал код, где метод getNumberToString() удаляет все буквы и символы из строки и оставляет только цифры, и возвращает кол-во только цифр в строке

Я понял, просто нашел на форуме как оставить только символы, потом вы ответили
А как сравнить между собой строки с одинаковым количеством цифр и отсортировать по возрастанию?
Например:
one5
2asd3
1qwe

Результат:
1qwe
one5
2asd3

@ArtemFM · 28.03.2018, 18:37

Хотя да, нашёл ошибку у себя в строке 33.

замени там "^[0-9]" на "[^0-9]" и всё заработает

Добавлено через 1 минуту
Код:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
 
public class Task010 {
    public static void main(String[] args) {
        List<MyString> list = new ArrayList<>();
        list.add(new MyString("one5"));
        list.add(new MyString("2asd3"));
        list.add(new MyString("1qwe"));
        Collections.sort(list);
 
        list.forEach(System.out::println);
    }
}
 
class MyString implements Comparable<MyString> {
    private String name;
 
    public MyString(String name) {
        this.name = name;
    }
 
    @Override
    public int compareTo(MyString o) {
        int compare = getNumberToString() - o.getNumberToString();
        return compare == 0 ? this.name.compareTo(o.name) : compare;
    }
 
    private int getNumberToString() {
        return this.name.replaceAll("[^0-9]", "").length();
    }
 
    @Override
    public String toString() {
        return this.name;
    }
}

вывод:

Java
1
2
3
4
5
1qwe
one5
2asd3
 
Process finished with exit code 0

Добавлено через 4 минуты
На твой вопрос:
А как сравнить между собой строки с одинаковым количеством цифр и отсортировать по возрастанию?

вот ответ:

Java
1
2
    int compare = getNumberToString() - o.getNumberToString();
    return compare == 0 ? this.name.compareTo(o.name) : compare;

int compare = getNumberToString() - o.getNumberToString(); - получим 0 если цифры в 2-х объектах (кол-во цифр) равно

return compare == 0 ? this.name.compareTo(o.name) : compare; - если compare = 0 (кол-во цифр равно и там и там), то сравниваем стринги уже (this.name.compareTo(o.name)), а не кол-во цифр

@Bedarev · 28.03.2018, 19:03 **[ТС]**

Сообщение от ArtemFM

Кликните здесь для просмотра всего текста

Хотя да, нашёл ошибку у себя в строке 33.

замени там "^[0-9]" на "[^0-9]" и всё заработает

Добавлено через 1 минуту
Код:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
 
public class Task010 {
    public static void main(String[] args) {
        List<MyString> list = new ArrayList<>();
        list.add(new MyString("one5"));
        list.add(new MyString("2asd3"));
        list.add(new MyString("1qwe"));
        Collections.sort(list);
 
        list.forEach(System.out::println);
    }
}
 
class MyString implements Comparable<MyString> {
    private String name;
 
    public MyString(String name) {
        this.name = name;
    }
 
    @Override
    public int compareTo(MyString o) {
        int compare = getNumberToString() - o.getNumberToString();
        return compare == 0 ? this.name.compareTo(o.name) : compare;
    }
 
    private int getNumberToString() {
        return this.name.replaceAll("[^0-9]", "").length();
    }
 
    @Override
    public String toString() {
        return this.name;
    }
}

вывод:

Java
1
2
3
4
5
1qwe
one5
2asd3
 
Process finished with exit code 0

Добавлено через 4 минуты
На твой вопрос:
А как сравнить между собой строки с одинаковым количеством цифр и отсортировать по возрастанию?

вот ответ:

Java
1
2
    int compare = getNumberToString() - o.getNumberToString();
    return compare == 0 ? this.name.compareTo(o.name) : compare;

int compare = getNumberToString() - o.getNumberToString(); - получим 0 если цифры в 2-х объектах (кол-во цифр) равно

return compare == 0 ? this.name.compareTo(o.name) : compare; - если compare = 0 (кол-во цифр равно и там и там), то сравниваем стринги уже (this.name.compareTo(o.name)), а не кол-во цифр

А не подскажите как через итератор вывод сделать?

Добавлено через 9 минут
Странно, скопировал ваш код. запустил, вывод как у вас, меняю цифру и получаю:

Java
1
2
3
        list.add(new MyString("one5"));
        list.add(new MyString("2asd3"));
        list.add(new MyString("7qwe"));

Code
1
2
3
7qwe
one5
2asd3

@ArtemFM · 28.03.2018, 19:05

Так всё правильно. Разве нет?
7qwe
one5
2asd3

в строке 7qwe и one5 одинаковое кол-во цифр (по одной)
значит сортируем по строке, а символ 7 меньше o.
2asd3 - имеет 2 цифры, значит больше строк с 1 цифрой

@Bedarev · 28.03.2018, 19:07 **[ТС]**

Сообщение от ArtemFM

Так всё правильно. Разве нет?
в строке 7qwe и one5 одинаковое кол-во цифр (по одной)
значит сортируем по строке, а символ 7 меньше o.
2asd3 - имеет 2 цифры, значит больше строк с 1 цифрой

Вот только 7 меньше 5.
Если одна цифра в двух строках - сравниваем их и сортируем

@ArtemFM · 28.03.2018, 19:07

или Вам нужно, если одинаковое кол-во цифр, сортировать по возрастанию цифр???

@Bedarev · 28.03.2018, 19:09 **[ТС]**

Сообщение от ArtemFM

Так всё правильно. Разве нет?
в строке 7qwe и one5 одинаковое кол-во цифр (по одной)
значит сортируем по строке, а символ 7 меньше o.
2asd3 - имеет 2 цифры, значит больше строк с 1 цифрой

Я почему-то думал если в двух строках одна цифра - сравниваем их

Строка из малых латинских букв и цифр. Сортировать строки по возрастанию количества цифр в строке. Если цифр одинаково, обычная сортировка по возрастанию.

Создать пустую коллекцию одинаковых элементов из строк, добавить несколько элементов. Вывести исходную коллекцию с использованием итератора. Перегрузить метод compareTo интерфейса Comparable по заданию и выполнить сортировку. Вывести коллекцию после сортировки.

@ArtemFM · 28.03.2018, 19:12

ок, ща будет

Добавлено через 17 секунд

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
 
public class Task010 {
    public static void main(String[] args) {
        List<MyString> list = new ArrayList<>();
        list.add(new MyString("one5"));
        list.add(new MyString("2asd3"));
        list.add(new MyString("7qwe"));
        Collections.sort(list);
 
        list.forEach(System.out::println);
    }
}
 
class MyString implements Comparable<MyString> {
    private String name;
 
    public MyString(String name) {
        this.name = name;
    }
 
    @Override
    public int compareTo(MyString o) {
        String digitsFirst = getDigitsFromString();
        String digitsSecond = o.getDigitsFromString();
        int compare = digitsFirst.length() - digitsSecond.length();
        return compare == 0 ? digitsFirst.compareTo(digitsSecond) : compare;
    }
 
    private String getDigitsFromString() {
        return this.name.replaceAll("[^0-9]", "");
    }
 
    @Override
    public String toString() {
        return this.name;
    }
}

Лови

Добавлено через 58 секунд
а если цифр вообще нет, тогда как сортировать?

@Bedarev · 28.03.2018, 19:16 **[ТС]**

Сообщение от ArtemFM

а если цифр вообще нет, тогда как сортировать?

Видимо никак, если нет цифр - в конец отправляется и все, ведь строки с цифрами сортируются
А как итератором вывести? а не через foreach

@ArtemFM · 28.03.2018, 19:22

так как переопределён в класс метод toString() то просто так:

Java
1
2
3
4
Iterator<MyString> iter = list.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }

но forEch - это тоже итератор, только через lambda. Ну да ладно

@Bedarev · 28.03.2018, 19:32 **[ТС]**

Если я сделаю

Java
1
this.name.replaceAll("^[0]&[^1-9]", "");

То если в строке 0 цифр - падает в конец списка, у остальных учитывает только от 1 до 9?
Без цифр падает в конец, но тогда сортировка сбивается :/

@ArtemFM · 28.03.2018, 20:09

нет
^[0]&[^1-9]
это кривая регулярка
вообще, как она читается
[^0-9]
^ - кроме
0-9 - символы цифр от 0 до 9

replaceAll("[^0-9]", "");
replaceAll - заменяем что-то на что-то

итак, как читается
заменяем всё, кроме символов от 0 до 9 на "пустоту" ("")

следовательно получим в итоге строку, где будут лишь цифры

Добавлено через 1 минуту
чтоб тебе помещать строки без цифр в конец, следовательно при сравнении строки без цифр должны быть больше строк с цифрами, следовательно возвращать из метода compareTo число, больше 0

Добавлено через 10 минут

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
 
public class Task010 {
    public static void main(String[] args) {
        List<MyString> list = new ArrayList<>();
        list.add(new MyString("one5"));
        list.add(new MyString("2asd3"));
        list.add(new MyString("7qwe"));
        list.add(new MyString("bbb"));
        list.add(new MyString("aaa"));
        Collections.sort(list);
 
        Iterator<MyString> iter = list.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }
    }
}
 
class MyString implements Comparable<MyString> {
    private String name;
 
    public MyString(String name) {
        this.name = name;
    }
 
    @Override
    public int compareTo(MyString o) {
        //переменная результата сравнения
        int compare;
 
        //возвращаем из нашего объекта строку в виде только цифр.
        String digitsFirst = this.getDigitsFromString();
        //возвращаем из сравниваемого объекта "o" строку в виде только цифр.
        String digitsSecond = o.getDigitsFromString();
        //кол-во цифр в нашем объекте
        int lengthFirst = digitsFirst.length();
        //кол-во цифр в сравниваемом объекте
        int lengthSecond = digitsSecond.length();
 
        if (lengthFirst == 0 && lengthFirst == lengthSecond) { //если кол-во цифр там и там = 0
            compare = this.name.compareTo(o.name); //тогда сравниваем просто строки
        } else if (lengthFirst != lengthSecond) { //если только одна строка с цифрами
            compare = 1; //помещаем строку без цифр в конец, возвращая 1, мол без цифр строка больше
        } else { //если всё же цифры есть там и там
            compare = lengthFirst - lengthSecond; //сравниваем кол-во цифр нашего и входящего объекта
            if (compare == 0) { //если кол-во цифр одинаково
                compare = digitsFirst.compareTo(digitsSecond); //тогда сравниваем по их номиналу
            }
        }
        return compare;
    }
 
    private String getDigitsFromString() {
        return this.name.replaceAll("[^0-9]", "");
    }
 
    @Override
    public String toString() {
        return this.name;
    }
}

Добавлено через 8 минут
поменяй строку 46 на

Java
1
} else if (lengthFirst == 0) { //если только одна строка с цифрами

Добавлено через 8 минут
В общем были ошибки в прошлом коде выше. Вот, всё поправил. Теперь рабочий вариант:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
 
public class Task010 {
    public static void main(String[] args) {
        List<MyString> list = new ArrayList<>();
        list.add(new MyString("cccc"));
        list.add(new MyString("one8"));
        list.add(new MyString("one5"));
        list.add(new MyString("aaa"));
        list.add(new MyString("2asd3"));
        list.add(new MyString("7qwe"));
        list.add(new MyString("bbb"));
 
        Collections.sort(list);
 
        Iterator<MyString> iter = list.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }
    }
}
 
class MyString implements Comparable<MyString> {
    private String name;
 
    public MyString(String name) {
        this.name = name;
    }
 
    @Override
    public int compareTo(MyString o) {
        //переменная результата сравнения
        int compare;
        //возвращаем из нашего объекта строку в виде только цифр.
        String digitsFirst = this.getDigitsFromString();
        //возвращаем из сравниваемого объекта "o" строку в виде только цифр.
        String digitsSecond = o.getDigitsFromString();
        //кол-во цифр в нашем объекте
        int lengthFirst = digitsFirst.length();
        //кол-во цифр в сравниваемом объекте
        int lengthSecond = digitsSecond.length();
 
        if (lengthFirst == 0 && lengthFirst == lengthSecond) { //если кол-во цифр там и там = 0
            compare = this.name.compareTo(o.name); //тогда сравниваем просто строки
        } else if (lengthSecond == 0 || lengthFirst == 0) { //если только одна строка с цифрами
            compare = lengthSecond - lengthFirst; //помещаем строку без цифр в конец, возвращая 1, мол без цифр строка больше
        } else { //если всё же цифры есть там и там
            compare = lengthFirst - lengthSecond; //сравниваем кол-во цифр нашего и входящего объекта
            if (compare == 0) { //если кол-во цифр одинаково
                compare = digitsFirst.compareTo(digitsSecond); //тогда сравниваем по их номиналу
            }
        }
        return compare;
    }
 
    private String getDigitsFromString() {
        return this.name.replaceAll("[^0-9]", "");
    }
 
    @Override
    public String toString() {
        return this.name;
    }
}

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

Сортировка слов по количеству цифр в слове

Решение

Решение

Решение

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	28.03.2018, 18:21
	Я ж тебе написал код, где метод getNumberToString() удаляет все буквы и символы из строки и оставляет только цифры, и возвращает кол-во только цифр в строке 1

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	28.03.2018, 19:05
	Так всё правильно. Разве нет? 7qwe one5 2asd3 в строке 7qwe и one5 одинаковое кол-во цифр (по одной) значит сортируем по строке, а символ 7 меньше o. 2asd3 - имеет 2 цифры, значит больше строк с 1 цифрой 0

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	28.03.2018, 19:07
	или Вам нужно, если одинаковое кол-во цифр, сортировать по возрастанию цифр??? 0