ACSharpExam31May2015 - Pr01CommandInterpreter - Софтуерен университет

tilchev92 Trainer 128 Точки

ACSharpExam31May2015 - Pr01CommandInterpreter

Докарах тази задача до 95 точки и нещо блокирах. Проблема е в 19ти тест:

Input	Output
a A b B c C d D reverse from 0 count 8 sort from 2 count 6 rollLeft 81 rollRight 45 end	[b, B, c, C, D, d, a, A]

При C# без IgnoreCase сортира както е outputa и няма проблеми (нормално задачата е правена за този език).

Когато се решава на Java обаче, ако сортираш без ignore case излиза това:
[C, a, b, c, D, d, A, B]

А когато е с IgnoreCase е това:
[B, b, C, c, D, d, A, a]
Този output излиза при всеки вариант за IgnoreCase, за който се сетих или намерих тук.

Това ме наведе на мисълта, че трябва да си направя някакъв компаратор но не мога да го измисля как да е точно. Предложения?

Ето го и целия ми код: http://pastebin.com/qv2L0Y44. Възможно е и грешката да ми е другаде, но се съмнявам тъй като всички останали тестове ми минават.

Тагове:

14/11/2015 13:08:26 Java Advanced 14/11/2015 13:11:09

Innos 419 Точки

Best Answer

Edit: опс видях сега къде е проблема, интересен е ще пробвам да разпиша 1 компаратор.

Ето какво разписах, то логически ignore case comparator-a на Java си изглежда смислен, реално 2рото условие за сравнение да е по ascii кода им ми изглежда правилно на мене.
Линк

14/11/2015 21:43:10 14/11/2015 22:46:55

tilchev92 Trainer 128 Точки

Чесно казано и на мен начина по който Java сортира ми се струва по-логичен (както е и за всичко останало между 2та езика :D ). Мерси за компаратора.

14/11/2015 23:55:15

Filkolev 4482 Точки

Това, което се очаква като сортиране, е InvariantCulture в C#. В Java не съм се опитвал да го докарам този тест, може да опиташ да сетнеш културата на американска.

В крайна сметка и да не успеем да открием решение - просто да се игнорира този тест при решаване на джава.

14/11/2015 13:21:38

tilchev92 Trainer 128 Точки

Бях го пробвал това така:

Collator usCollator = Collator.getInstance(Locale.US);
usCollator.setStrength(Collator.PRIMARY);
Collections.sort(arr.subList(start, end), usCollator);

Сега реших да поразцъкам различните опции на този Collator и взе, че стана с Collator.FULL_DECOMPOSITION

При първия събмит 2 теста реваха за време, при втория съм 100/100. Case closed. Все пак се надявам, че на изпит по джава няма да се налага да правим такива извръщения. Благодаря.

14/11/2015 13:45:41 14/11/2015 13:47:29

Filkolev 4482 Точки

Е не, на изпит по конкретен език задачите се пишат и тестват за езика, няма да има подобни недоразумения. А и да се случи то ще се види по време на изпита и в крайна сметка някой ще излезе да каже какво трябва да се направи.

14/11/2015 13:58:58