Secret Code

From CompSciWiki
Revision as of 19:48, 25 June 2012 by Amantler (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Back to the Program-A-Day homepage

Problem

You have just been given access to a top secret database, however the password has been sent to you by encrypting it in the following string of text:

xmyaartikarosgelptwtjvbldebixgbieivbtoieewt

In order to decipher the password, you will need to:

1) Extract every fourth letter of the string
2) Reverse the order of the extracted letters
3) Shift each letter to the letter three letters ahead in the alphabet
4) Set the cases of the extracted letters so that they alternate between uppercase and lowercase, with the first letter being uppercase.

The solution will require the following components:
1) Three string variables:
- one called "message" to store the string being deciphered
- one called "s" to store the resulting string after extracting every fourth letter
- one called "password" to store the results after Steps 2, 3, and 4
2) The length(), charAt(), and toUpperCase() methods
3) A counter variable
4) String concatenation
5) The mod operator (%)

 

String Methods and Debugging

Wiki array02.jpg

Solution

You may want to use JOptionPane.showMessageDialog() to verify that the contents of the string variables are correct after each step.

The first step is to declare and initialize the necessary variables. Counter is initialized to 3, which is the index of the fourth letter. This is because we start numbering the string positions at 0, not 1.

 //declare variables
String message = "xmyaartikarosgelptwtjvbldebixgbieivbtoieewt";
String s = "";
String password = "";
String convertedPassword = "";
char currentCharacter;
int counter = 3; 

The second step is to extract every fourth letter and append it to 's' using the string concatenation operation. We then increment the counter by 4 to advance to the next letter that we need. This is repeated until the end of the message is reached. The string s should contain "aioltliibe" after this step.

 //extract every fourth letter
while(counter < message.length())
{
  s += message.charAt(counter);
  counter += 4;
} 

The counter now needs to be set to the last char in the string, for the reversal stage.

 //reset counter to end of s
counter = s.length() - 1; 

The next step is to move through the chars in 's', in reverse order, and store the chars in forward order in 'password'. The string password should contain "ebiiltloia" after this step.

 //traverse s from the end to the beginning and store the letters in password
while(counter >= 0)
{
  password += s.charAt(counter);
  counter--;
} 

The final section combines the last two steps: shifting each letter ahead in the alphabet by three letters, and alternating the cases between upper and lower case. The counter will already be set to 0 from the previous step, which is what we need. If the counter is even, we set the letter to uppercase, otherwise we leave it in lowercase.

 //change each letter to the one three letters ahead in the alphabet
//alternate the cases in password. Counter is now at 0 so it doesn't need to be reset
while(counter < password.length())
{
  if(counter % 2 == 0)
  {
    currentCharacter = (char)(password.toUpperCase().charAt(counter) + 3);
  } else {
    currentCharacter = (char)(password.charAt(counter) + 3);
  }

  convertedPassword += currentCharacter;
  counter++;
} 

6. Now that we have deciphered the password, display it in a message dialog so we can see what it is. The final output (i.e. the password) should be "HeLlOwOrLd".

 //display the decoded password
JOptionPane.showMessageDialog("The password is: " + password); 

Code

Solution Code

Back to the Program-A-Day homepage