# Magic Spells Hackerrank Solution in C++ | Hackerrank Solution

Magic Spells Hackerrank Solution in C++. While playing a video game, you are battling a powerful dark wizard. He casts his spells from a distance, giving you only a few seconds to react and conjure your counterspells. For a counterspell to be effective, you must first identify what kind of spell you are dealing with.

The wizard uses scrolls to conjure his spells, and sometimes he uses some of his generic spells that restore his stamina. In that case, you will be able to extract the name of the scroll from the spell. Then you need to find out how similar this new spell is to the spell formulas written in your spell journal.

Spend some time reviewing the locked code in your editor, and complete the body of the counterspell function.

Check Dynamic cast to get an idea of how to solve this challenge.

Input Format

The wizard will read scrolls, which are hidden from you.
Every time he casts a spell, it's passed as an argument to your counterspell function.

Constraints

1 <= t <= 100
1 <= |s| <= 1000, where s is a scrolling name.

Each scroll name,, consists of uppercase and lowercase letters.

Output Format

After identifying the given spell, print its name and power.
If it is a generic spell, find a subsequence of letters that are contained in both the spell name and your spell journal. Among all such subsequences, find and print the length of the longest one on a new line.

Sample Input

3
fire 5
AquaVitae 999 AruTaVae
frost 7

Sample Output

Fireball: 5
6
Frostbite: 7

Explanation

Fireball and Frostbite are common spell types.
AquaVitae is not, and when you compare it with AruTaVae in your spell journal, you get a sequence: AuaVae

## Magic Spells Hackerrank Solution in C++

``````#include <iostream>
#include <vector>
#include <string>
using namespace std;

class Spell
{
private:
string scrollName;
public:
Spell(): scrollName("") {}

Spell(string name): scrollName(name) {}

virtual~Spell() {}

string revealScrollName()
{
return scrollName;
}
};

class Fireball: public Spell
{
private: int power;
public: Fireball(int power): power(power) {}

void revealFirepower()
{
cout << "Fireball: " << power << endl;
}
};

class Frostbite: public Spell
{
private: int power;
public: Frostbite(int power): power(power) {}

void revealFrostpower()
{
cout << "Frostbite: " << power << endl;
}
};

class Thunderstorm: public Spell
{
private: int power;
public: Thunderstorm(int power): power(power) {}

void revealThunderpower()
{
cout << "Thunderstorm: " << power << endl;
}
};

class Waterbolt: public Spell
{
private: int power;
public: Waterbolt(int power): power(power) {}

void revealWaterpower()
{
cout << "Waterbolt: " << power << endl;
}
};

class SpellJournal
{
public:
static string journal;
{
return journal;
}
};

string SpellJournal::journal = "";

void counterspell(Spell *spell)
{
if (Fireball *f = dynamic_cast<Fireball*> (spell))
{
f->revealFirepower();
}
else if (Frostbite *fr = dynamic_cast<Frostbite*> (spell))
{
fr->revealFrostpower();
}
else if (Thunderstorm *t = dynamic_cast<Thunderstorm*> (spell))
{
t->revealThunderpower();
}
else if (Waterbolt *w = dynamic_cast<Waterbolt*> (spell))
{
w->revealWaterpower();
}
else
{
string Scroll_name = spell->revealScrollName();
size_t s_size = Scroll_name.size();
size_t j_size = journal.size();

if (s_size == 1 && j_size == 1 && Scroll_name == journal)
{
cout << 1 << endl;
}
else
{
vector<vector < int>> s(s_size + 1, vector<int> (j_size + 1, 0));
for (int i = 0; i < s_size; i++)
{
for (int j = 0; j < j_size; j++)
{
s[i + 1][j + 1] = max(s[i][j] + (Scroll_name[i] == journal[j]), max(s[i + 1][j], s[i][j + 1]));
}
}

cout << s[s_size][j_size] << "\n";
}
}
}

class Wizard
{
public:
Spell* cast()
{
Spell * spell;
string s;
cin >> s;
int power;
cin >> power;
if (s == "fire")
{
spell = new Fireball(power);
}
else if (s == "frost")
{
spell = new Frostbite(power);
}
else if (s == "water")
{
spell = new Waterbolt(power);
}
else if (s == "thunder")
{
spell = new Thunderstorm(power);
}
else
{
spell = new Spell(s);
cin >> SpellJournal::journal;
}

return spell;
}
};

int main()
{
int T;
cin >> T;
Wizard Arawn;
while (T--)
{
Spell *spell = Arawn.cast();
counterspell(spell);
}

return 0;
}``````

### Similar to Magic Spells

Previous Post
Next Post

#### post written by: Ghanendra Yadav

Hi, I’m Ghanendra Yadav, SEO Expert, Professional Blogger, Programmer, and UI Developer. Get a Solution of More Than 500+ Programming Problems, and Practice All Programs in C, C++, and Java Languages. Get a Competitive Website Solution also Ie. Hackerrank Solutions and Geeksforgeeks Solutions. If You Are Interested to Learn a C Programming Language and You Don't Have Experience in Any Programming, You Should Start with a C Programming Language, Read: List of Format Specifiers in C.