Difference between revisions of "Secret Code"

From CompSciWiki
Jump to: navigation, search
m (Removed <pre> tags from SolutionCode.)
 
(4 intermediate revisions by 4 users not shown)
Line 28: Line 28:
 
|Solution=
 
|Solution=
 
You may want to use JOptionPane.showMessageDialog() to verify that the contents of the string variables are correct after each step.<br><br>
 
You may want to use JOptionPane.showMessageDialog() to verify that the contents of the string variables are correct after each step.<br><br>
1. 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 indices at 0, not 1.
+
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.
<pre>
+
{{CodeBlock
 +
|Code=
 
//declare variables
 
//declare variables
 
String message = "xmyaartikarosgelptwtjvbldebixgbieivbtoieewt";
 
String message = "xmyaartikarosgelptwtjvbldebixgbieivbtoieewt";
 
String s = "";
 
String s = "";
 
String password = "";
 
String password = "";
 +
String convertedPassword = "";
 +
char currentCharacter;
 
int counter = 3;
 
int counter = 3;
</pre>
+
}}
  
2. 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.
+
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.
<pre>
+
{{CodeBlock
 +
|Code=
 
//extract every fourth letter
 
//extract every fourth letter
while(counter < message.length)
+
while(counter < message.length())
 
{
 
{
    s += message.charAt(counter);
+
  s += message.charAt(counter);
    counter += 4;
+
  counter += 4;
 
}
 
}
</pre>
+
}}
  
3. The counter now needs to be set to the last char in the string, for the reversal stage.
+
The counter now needs to be set to the last char in the string, for the reversal stage.
<pre>
+
{{CodeBlock
 +
|Code=
 
//reset counter to end of s
 
//reset counter to end of s
counter = s.length - 1;
+
counter = s.length() - 1;
</pre>
+
}}
  
4. 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.
+
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.
<pre>
+
{{CodeBlock
 +
|Code=
 
//traverse s from the end to the beginning and store the letters in password
 
//traverse s from the end to the beginning and store the letters in password
 
while(counter >= 0)
 
while(counter >= 0)
 
{
 
{
    password += s.charAt(counter);
+
  password += s.charAt(counter);
    counter--;
+
  counter--;
 
}
 
}
</pre>
+
}}
  
5. The final section combines the last two steps: shifting each letter ahead by three letters, and alternating the cases between upper and lower case. 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.
+
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.
<pre>
+
{{CodeBlock
 +
|Code=
 
//change each letter to the one three letters ahead in the alphabet
 
//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
 
//alternate the cases in password. Counter is now at 0 so it doesn't need to be reset
while(counter < password.length)
+
while(counter < password.length())
 
{
 
{
     password(counter) += 3;
+
  if(counter % 2 == 0)
 +
  {
 +
     currentCharacter = (char)(password.toUpperCase().charAt(counter) + 3);
 +
  } else {
 +
    currentCharacter = (char)(password.charAt(counter) + 3);
 +
  }
  
    if(counter &#37; 2 == 0)
+
  convertedPassword += currentCharacter;
    {
+
  counter++;
password.charAt(counter).toUpperCase();
+
    }
+
    counter++;
+
 
}
 
}
</pre>
+
}}
  
 
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".  
 
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".  
<pre>
+
{{CodeBlock
 +
|Code=
 
//display the decoded password
 
//display the decoded password
 
JOptionPane.showMessageDialog("The password is: " + password);
 
JOptionPane.showMessageDialog("The password is: " + password);
</pre>
+
}}
 
|SolutionCode = import javax.swing.*;
 
|SolutionCode = import javax.swing.*;
  
Line 94: Line 104:
 
         String s = "";
 
         String s = "";
 
         String password = "";
 
         String password = "";
 +
String convertedPassword = "";
 +
char currentCharacter;
 
         int counter = 3;
 
         int counter = 3;
  
 
         //extract every fourth letter
 
         //extract every fourth letter
         while(counter < message.length)
+
         while(counter < message.length())
 
         {
 
         {
 
             s += message.charAt(counter);
 
             s += message.charAt(counter);
Line 104: Line 116:
  
 
         //reset counter to end of s
 
         //reset counter to end of s
         counter = s.length - 1;
+
         counter = s.length() - 1;
  
 
         //traverse s from the end to the beginning and store the letters in password
 
         //traverse s from the end to the beginning and store the letters in password
Line 112: Line 124:
 
             counter--;
 
             counter--;
 
         }
 
         }
 +
 +
counter = 0;
  
 
         //change each letter to the one three letters ahead in the alphabet
 
         //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
 
         //alternate the cases in password. Counter is now at 0 so it doesn't need to be reset
         while(counter < password.length)
+
         while(counter < password.length())
 
         {
 
         {
            password(counter) += 3;
+
if(counter % 2 == 0)
 +
{
 +
currentCharacter = (char)(password.toUpperCase().charAt(counter) + 3);
 +
} else {
 +
currentCharacter = (char)(password.charAt(counter) + 3);
 +
}
  
            if(counter &#37; 2 == 0)
+
convertedPassword += currentCharacter;
            {
+
counter++;
                password.chatAt(counter).toUpperCase();
+
            }
+
            counter++;
+
 
         }
 
         }
  
 
         //display the decoded password
 
         //display the decoded password
         JOptionPane.showMessageDialog("The password is: " + password);
+
         JOptionPane.showMessageDialog(null, "The password is: " + convertedPassword);
 
     }
 
     }
 
}
 
}
 
}}
 
}}

Latest revision as of 19:48, 25 June 2012

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