Array problem

Printable View

03-10-2010, 07:09 PM
c3jcarmy

Array problem

Dear developers,

I have a 2D array of an encryption String as seen below..

C H R I S T --> the header
D F F G A D
D A X D A D
G A Z Z Z Z

I have to sort the header ascending and form another array as seen below..

C H I R S T --> the header
D F G F A D
D A D X A D
G A Z Z Z Z

I have been trying to find a proper logic to solve this.. I was thinking to sort the header first then grab the new index position of every alphabet in the header then move the elements of the header to the new index position.. but i couldn't apply it properly.. Any idea how to solve this? Thanks before..

Regards,
c3jcarmy
03-10-2010, 07:24 PM
PhHein

Code:

Arrays.sort(yourArray[0]);
03-10-2010, 07:34 PM
c3jcarmy

Wow!

Wow.. Thanks a lot, PhHein! It works perfectly..!
Thanks...!
03-10-2010, 07:38 PM
PhHein

You're welcome. Sometimes it helps to know the APIs ;)
EDIT: Don't forget to mark the thread as solved.
03-10-2010, 07:48 PM
c3jcarmy

Correction

I forget to look at the rows below the header, it looks the same.. Do you have any suggestion to change those also? So when the header is sorted, the rows below changes its places to the same index as its header.. Thanks.. :)
03-10-2010, 07:57 PM
PhHein

Ooh, that's a little detail that was unclear in your original querstion.

You should also specify how to handle duplicates in the header, e.g. it's C H A A B?
Basically you have to provide a mapping: index 0 goes to index 3, index 1 goes to index 4 etc.
03-10-2010, 08:13 PM
c3jcarmy

Yea, but I already eliminate the duplicates in some part of the program..
Hmm.. Any suggestion how to make the mapping? Because the the header can be anything that user input.. Thanks... :)
03-10-2010, 08:17 PM
PhHein

If it's a user input, how do you handle an input of: A B A C A?
03-10-2010, 08:26 PM
c3jcarmy

It will be ABC and it will make as many rows as it needs to contain all the String and put Z's in extra elements. So it wont return an exception..
03-10-2010, 09:17 PM
PhHein

Ok, it works. Use an int [] to store the new ordering, i.e [0, 1, 3, 2, 4, 5]. Then reorder the rows if the 2D char[][].
EDIT: I know that I'm cryptic, but I want you to find a solution yourself.
03-11-2010, 12:50 AM
c3jcarmy

Yea, I need the breakthrough from this problem.. Thanks for your help..:)
03-11-2010, 02:45 AM
clydedoris

OO concepts would help..try storing the indexes as attributes..