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

 
 
 
Сообщения:1
Добрый вечер, друзья. Я начал изучать Java недавно, пробовал решать различные задачки, среди которых была следующая(со стажёрского собеседования какой-то IT-компании): отсортировать строки в алфавитном порядке и по количеству вхождений в порядке убывания. Язык программирования - любой. Поэтому интересует алгоритмическая сторона вопроса, так как встречал, в том числе, и на Javatalks, решения с помощью регулярных выражений, других библиотечных методов, в частности, коллекций, compareTo(). Но, поскольку, язык программирования предлагался любой, интересует реализация на "низком" уровне, потому что он для многих языков похож. Я бы хотел решить следующим образом - представить строки как массив символов и сравнить их посимвольно, хотя бы с помощью пузырьковой сортировки, неважно. Для второй части задания - организовать счётчик. Как в символьном массиве разделить символы по строкам - в этом сложность. Или для каждой строки организовать свой символьный массив? Буду рад, хотя бы помощи хотя бы с первой частью решения. В Гугле не забанили, знаю, что задача старая, но тем не менее, буду рад и ссылке). Спасибо. Вот, как я начал:


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Clazz {



	public static void main (String[] arg) throws IOException  {
		
	
		 for (int i = 0; i < 3; i++){	 
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         String s = br.readLine();
         char[] c = s.toCharArray(); // начало положено, а дальше?)
		 
		 }
   	}
}
 
Модераторы:Нет
Сейчас эту тему просматривают:Нет