HW4: Queue Solution

You need to create a C++ program that can decode messages by taking in commands and organizing them based on their priority.

In this assignment you will be given a few strings containing random characters and a list of instructions for how to decode the messages. The instructions are out of order and a priority queue must be used to initiate the commands in the proper order. When every command is put into the priority queue in the correct order and each command is performed then the program will decode a message.

The input will contain a series of commands, each command will be put into a priority queue.

Each command is case sensitive. There are 6 possible commands:

    • DECODE: which will be followed by a message inside of brackets

        ◦ EX: DECODE:[dsacd# dsafdw](2)

        ◦ This will add a string to be decoded to a second queue

    • REPLACE: which will contain two characters separated by a

        ◦ EX: REPLACE:[s,e](6)

        ◦ Original string: slsphant

        ◦ new string: elephant

        ◦ This will replace all the characters with an ‘s’ to an ‘e’ in the top string of the message queue and then move that message to the end of the message queue
        ◦ Has a priority of 6

    • ADD:

        ◦ EX: ADD:[n,a](4)

        ◦ original string: bann

        ◦ New string: banana

        ◦ This will add an ‘a’ after every ‘n’ in the top string of the message queue and then move that message to the end of the message queue

        ◦ And has a priority of 4

    • REMOVE:

        ◦ EX: REMOVE:[v](5)

        ◦ Original string: mevssvavge

        ◦ New string: message

        ◦ This will remove every ‘v’ in the top string of the message queue and then move that message to the end of the message queue

        ◦ Has a priority of 5

    • SWAP:

        ◦ EX: SWAP:[n,a](8)

        ◦ Original string: bnanan
        ◦ New string: banana

        ◦ This will turn every ‘n’ into an ‘a’ and every ‘a’ into an ‘n’; in the top string of the message queue and then move that message to the end of the message queue
    • PRINT:

        ◦ EX: PRINT:(4)

        ◦ This will print the value of the of the top string and take it out of the message queue

Each command will be followed by an integer from (1-10) that represents its priority in the queue. 1’s are the first in the queue and 10’s are the last. If two commands share the same number then the first one put into the queue goes first.

In this program there are two queues that must be used:

    1. A priority queue that takes in every command sorting them based on priority

    2. A regular queue that takes in the messages provided by the DECODE command

Every command besides the DECODE command will affect the top of the regular queue filled with messages, change the string, and then move that string to the back of the queue. So if there are two strings in the normal queue then they will be affected by every other command

The output will simply contain the decoded messages.

Assumptions:

    1. The characters that it asks you to remove,replace,swap or add will never be commas or brackets (they might however be spaces though)
    2. If the queue filled with messages to decode is empty and you are given any command other than the DECODE one then nothing should happen.

    3. Each input will contain at maximum 1000 commands

    4. The characters it asks you to add, replace or swap are case sensitive so if it asks you to replace t with b then don’t replace capital T’s

Input41.txt

REPLACE:[#,s](2)

DECODE:[?vi#zmf##agfzva#zbffnz4fco4f4](1)

REPLACE:[f,e](5)

REPLACE:[?,t](1)

PRINT:(7)

REPLACE:[z, ](4)

REPLACE:[4,d](6)

REPLACE:[v,h](3)

Output41.txt

this message has been decoded
Command line:

prioqueue input = input41.txt output = output41.txt

Input42.txt

REPLACE:[v,t](4)

SWAP:[s,e](6)

REMOVE:[l](3)

REPLACE:[e,%](7)

ADD:[g,e](7)

REPLACE:[r,#](7)

ADD:[R,e](4)

ADD:[f,r](6)

PRINT:(6)

ADD:[e,r](7)

ADD:[r,a](7)

ADD:[a,t](7)

REMOVE:[z](4)

DECODE:[k$eiHusg%$erzg%z$esy](1)

ADD:[t,o](7)

ADD:[o,r](7)

REPLACE:[#,r](8)

REPLACE:[g, ](2)

SWAP:[H,k](1)

ADD:[B,u](5)

REPLACE:[q, ](2)

ADD:[e,f](5)

DECODE:[Bvqelomsvimselqvhsyqdon'vqmaksqelsnels](1)

REPLACE:[$,a](5)

REMOVE:[%](2)

PRINT:(6)

DECODE:[R](3)

ADD:[r,i](6)

SWAP:[z,e](3)

ADD:[i,g](6)

REPLACE:[%,e](8)

PRINT:(9)

output42.txt

Haikus are easy

But sometimes they don’t make sense

Refrigerator

Command line:
prioqueue input = input42.txt output = output42.txt



Input43.txt

REPLACE:[q,a](3)

PRINT:(5)

REPLACE:[@,o](4)

SWAP:[z,e](1)

REPLACE:[u,e](5)

REPLACE:[!,e](2)

REPLACE:[x,t](4)

REMOVE:[4](6)

PRINT:(7)

DECODE:[This message never gets called by the print command](3)

DECODE:[7h15 M355463 w45 m05tly 9umb3r5](1)

REPLACE:[3,e](3)

SWAP:[a,b](4)

REPLACE:[7,T](2)

REPLACE:[5,s](4)

REPLACE:[#,m](2)

REPLACE:[&,a](3)

REPLACE:[9,n](1)

REPLACE:[$,s](4)

DECODE:[Thiz muzzqgu will only bu qvvucxud by luxxur xo luxxur ruplqcumunxz](2)

REPLACE:[v,f](3)

REPLACE:[0,o](1)

REPLACE:[z,s](4)

DECODE:[Th%$ @n! w&$ #&d! up @f @nly $y#b@l$](1)

REMOVE:[e](3)

REPLACE:[4,a](2)

REMOVE:[e](4)

REPLACE:[6,g](1)

PRINT:(4)

REPLACE:[%,i](2)

REPLACE:[1,i](3)

Output43.txt

This Message was mostly numbers

This one was made up of only symbols

This message will only be affected by letter to letter replacements

Command line:

prioqueue input = input41.txt output = output41.txt

Visual Example:

(this is just to show which string gets affected by which command input:

REMOVE:[ ](4)

DECODE:[Second String](2)

SWAP:[h,k](1)

REPLACE:[n,5](3)

REMOVE:[4](9)

PRINT:(5)

DECODE:[String number one](1)

REMOVE:[g](2)

ADD:[2,g](1)

PRINT:(3)

SWAP:[e,S](2)



This is what the priority queue should contain in order:

SWAP:[h,k](1)
//this one happens before the DECODE commands can put
.
//strings in the second queue so it does nothing (any command
.
//that occurs while the string queue is
DECODE:[String number one](1)
// this command puts the string into the string queue
ADD:[2,g](1)

// this affects “String number one”
DECODE:[Second String](2)

// this puts the string at the end of the string queue
REMOVE:[g](2)

//this affects “String number one”
SWAP:[e,S](2)

//this affects “Second string”
REPLACE:[n,5](3)

//this affects “String number one”
PRINT:(3)

//this prints whatever “Second string” now equals
REMOVE:[ ](4)

//this affects “String number one”
PRINT:(5)

//this prints whatever “String number one now equals
REMOVE:[4](9)

//the string queue is empty so this does nothing

Expected output:

eScond etring

Stri55umbero5e