Алфавитные строки Java

Самый простой способ сделать то, что вы ищете, - это поместить их в список, а затем использовать list.sort(), чтобы расположить их по порядку.

Как насчет того, чтобы поместить строки в List и вызвать метод sort()?

Класс Java String реализует интерфейс Comparable и, таким образом, уже имеет метод compareTo(), который должен сравнивать строки по порядку.

Вам нужно сравнить первую строку с тремя остальными, чтобы найти, какая из них первая в алфавитном порядке. после этого нужно сравнить среди остальных 3 и так далее.

Поскольку вы не можете использовать массивы или любую другую структуру данных и алгоритм сортировки, вам нужно будет сделать это вручную с помощью нескольких операторов if. Прежде чем вы попытаетесь написать какой-либо код, я предлагаю вам попробовать сделать это вручную. Если бы я дал вам четыре слова, как бы вы определили, какое из них стоит первым в алфавитном порядке? Секунда? Продолжать идти; если вы можете описать словами, как вы это делаете, перевод на Java будет простым.

Изменить:

Не беспокойтесь о коде ASCII или о чем-либо, связанном с компьютером в данный момент. Я думаю, вам нужно учитывать тот факт, что compareTo() позволяет сравнивать только два слова за раз. Допустим, вы выбираете wd1 и wd2 для сравнения. Когда вы сравниваете эти два «слова», каковы возможные результаты? В каждом случае, что вы будете делать дальше?

Еще одно изменение:

После обсуждения в комментариях можно увидеть, что алгоритм здесь примерно такой (в псевдокоде):

if wd1 comes before wd2
    if wd1 comes before wd3
        if wd1 comes before wd4
            print out wd1 // wd1 is the first word in alphabetical order
        else
            print out wd4 // wd4 is the first word in alphabetical order
    else
        // Details left as an exercise to the reader
else
    // Details left as an exercise to the reader

Завершите заполнение операторов else сначала на английском языке, следуя той же схеме, что и здесь. Когда вы закончите с этим, написание кода на Java должно быть довольно простым.

Как видите, «понимания концепции» часто недостаточно, чтобы начать писать код. Вам нужно время, чтобы выяснить все мучительные детали. Часто мне помогает запись шагов на английском языке с помощью ручки и бумаги (или, может быть, текстового процессора) еще до того, как я начну писать код. (Конечно, вы можете использовать свой собственный родной язык, если это проще. Смысл в том, чтобы НЕ прыгать за компьютер и начинать писать код Java с самого начала, особенно когда вы застряли.)

Когда вы можете описать шаги на своем родном языке, перевод на Java становится проще. Иногда это банально. В других случаях вы сталкиваетесь с деталями, которые не были учтены в вашем описании на естественном языке. Затем вы отступаете от Java и исправляете описание, прежде чем продолжить работу с Java.

Это в основном процесс, который я использую, когда пытаюсь написать компьютерную программу. Надеюсь, вы сможете адаптировать некоторые из этих идей к своему коду.

Можно применить типичную стратегию «разделяй и соглашайся». Подумайте о сортировке слиянием, отсортируйте первые 2 и последние 2 строки, после чего результаты слияния.

if(s2<s1) swap(s1,s2)
if(s4<s3) swap(s3,s4)

if(s1<s3) {
  print(s1)
  if(s2<s3){
    print(s2)
    print(s3)
    print(s4)
  } else {
    print(s3)
    if(s2<s4){
      print(s2)
      print(s4)
    } else {
      print(s4)
      print(s2)
    }
  }
} else {
  print(s3)
  if(s4<s1){
    print(s4)
    print(s1)
    print(s2)
  } else {
    print(s1)
    if(s4<s2){
      print(s4)
      print(s2)
    } else {
      print(s2)
      print(s4)
    }
  }
}

Для сравнения более двух строк вы должны поместить строки в массив, а затем запустить их через метод сортировки.

public class SortLetters2 {
public String[] sort(String[] asd) {
    String[] sorted = asd.clone();
    for (int i = 0; i < sorted.length; i++) {
        for (int j = i + 1; j < sorted.length; j++) {
            int compare = sorted[i].compareTo(sorted[j]);
            if ((compare > 0) && (i != j)) {
                //compare two strings
                String temp = sorted[j];
                sorted[j] = sorted[i];
                sorted[i] = temp;
            }
        }
    }
    return sorted;
}
public static void main(String[] args) {
    SortLetters2 list1 = new SortLetters2();
    //SortLetters2 is the class name
    Scanner scan1 = new Scanner(System.in);
    String wd1, wd2, wd3, wd4;
    System.out.println("Type Word One: ");
    wd1 = scan1.next();
    System.out.println("Type Word Two: ");
    wd2 = scan1.next();
    System.out.println("Type Word Three: ");
    wd3 = scan1.next();
    System.out.println("Type Word Four: ");
    wd4 = scan1.next();
    String array[] = {wd1, wd2, wd3, wd4};
    //set array equal to the inputs
    String[] sortedArray = list1.sort(array);
    for (int i = 0; i < sortedArray.length; i++) {
        if (i == sortedArray.length - 1) {
            System.out.println(sortedArray[i]);
        } else {
            System.out.print(sortedArray[i] + ",");
        }
    }
    //run sorting program
}
}