сравнение String-ов

Модератор: Absurd

Ответить
Deady
Сообщения: 193
Зарегистрирован: 17 фев 2004, 13:13
Откуда: Москва
Контактная информация:

как сравнить 2 строки на больше - меньше, не прибегая к побуквенному сравниванию?

строки получены из DataOutputStream.toByteArray(), то есть можно воспользоваться и потоком...

ограничения - все происходит в j2me, поэтому нет почти никаких классов..

требуется для написания класса, реализующего Interface RecordComparator, чтобы из RMS строки в алфавитном порядке доставать
Аватара пользователя
AiK
Сообщения: 2287
Зарегистрирован: 13 фев 2004, 18:14
Откуда: СПб
Контактная информация:

Deady, т.е. и класса String нету?
Я так думаю, что в самом плохом случае практически любой алгоритм будет сводиться к посимвольному сравнению.
С учётом того, что тебе не просто сравнить строки надо, а узнать какая из них больше или меньше [в лексикографическом порядке :) ], то у тебя как раз и есть самый плохой случай.
Кстати, есть мнение, что этот вопрос больше подходит в раздел Алгоритмы...
Даже самый дурацкий замысел можно воплотить мастерски
Deady
Сообщения: 193
Зарегистрирован: 17 фев 2004, 13:13
Откуда: Москва
Контактная информация:

все, разобрался
Аватара пользователя
AiK
Сообщения: 2287
Зарегистрирован: 13 фев 2004, 18:14
Откуда: СПб
Контактная информация:

Deady, ну так поведай миру о своей находке :)
Даже самый дурацкий замысел можно воплотить мастерски
Deady
Сообщения: 193
Зарегистрирован: 17 фев 2004, 13:13
Откуда: Москва
Контактная информация:

я был глуп и не увидел в sdk у String соответствующего метода и в панике бросился сюда. А поом повнимательнее полистал и нашел ).
Ответить