Having heard you have gotten really good at programming, your friend has come to ask for your help with a simple task. She would like you to implement a program to encrypt the messages she exchanges with her friends.

The idea is very simple. Every letter of the alphabet will be substituted with some other letter according to a given key pattern like the one below.

"abcdefghijklmnopqrstuvwxyz"

"doxrhvauspntbcmqlfgwijezky" // key pattern

For example, every 'a' will become a 'd' and every 'k' will become a 'n'. Upper case letters are encoded the same way but they remain upper case (e.g. every 'A' will become a 'D'), while any characters which are not letters of the alphabet (e.g.: digits, space, punctuation, etc) remain as given (e.g. every '1' remains a '1'). The process is symmetrical so decoding of an encoded text can be done using the corresponding decoding key pattern.

Part 1: You will implement a simple encoder class which encodes strings based on a key pattern. The class has a single public function to encode a string since decoding can be done using a new encoder constructed with the symmetrical decoding key pattern.

Part 2: Your friend is pretty happy with your program but she needs an improvement. She uses a lot of common abbreviations like LOL when she IMs her friends and she is worried sooner or later someone will figure out the whole scheme once they notice TMT appearing so often in the logs.

You plan to implement a new encoder which is based on the previous one but which has the ability to pad each character with a fixed number of random letters/digits. For example, with a padding of 3, LOL would be encoded to a word like T###M###T### where the # are random chars from the set [a-z, A-Z, 0-9], for example TabiM8rcTyFp or ThV9MbolTJDj, each time appearing different.

The padding encoder has a new function used to decode which removes the junk characters from the encrypted texts. This way LOL can be retrieved from both TabiM8rcTyFp and ThV9MbolTJDj since LabiO8rcLyFp and LhV9ObolLJDj are not very funny :)

A starter file has been given to you here project4_first_last.cpp

/*

*

* YOUR FULL NAME HERE

*

*

* Your program report here: "I have tested this program and it has no issues" / "It has issues X/Y/Z ..."

*

*

* Output of your program for the given main here:

*

*

*

*

*

*

*

*

*

*

*/

#include

#include

#include

#include

using namespace std;

class Encoder {

public:

/*

* Create an encoder object with the given encoding key

*/

Encoder(const string& encryption_key);

/*

* Get the encrypted text for the given plain text

*/

string encode(const string& plainText);

protected:

/*

* Encode the given char

*/

char encodeChar(char c);

private:

// your code here

};

class PaddingEncoder : public Encoder {

// your code here

};

// You code here for the function implementations

/*

*

* DO NOT MODIFY THE MAIN

*

*/

int main()

{

srand(time(0));

const string PLAIN_TEXT = "C++ is fun!";

// construct an encoder and the corresponding decoder

Encoder encoder("doxrhvauspntbcmqlfgwijezky");

Encoder decoder("gmnawrseuvyqokbjpdilhftczx");

string cipher_text = encoder.encode(PLAIN_TEXT);

cout<<"Encoded: "<

cout<<"Decoded: "<

// construct a padded encoder with 3 character padding and the corresponding decoder

PaddingEncoder padEncoder("doxrhvauspntbcmqlfgwijezky", 3);

PaddingEncoder padDecoder("gmnawrseuvyqokbjpdilhftczx", 3);

cipher_text = padEncoder.encode(PLAIN_TEXT);

cout<<"Pad Encoded: "<

cout<<"Pad Decoded: "<

return 0;

}

All you need to do is implement the member functions for the basic encoder and then implement the padding encoder.

A sample output of the program for the string "Hello class!" is given below:

Encoded: Uhttm xtdgg! Decoded: Hello class! Pad Encoded: UfTohAlrty44tqiTm2OG 95Kx3zgtrNQd1GrgD5PgKQu!koU Pad Decoded: Hello class!