In this HackerEarth Alien language problem solution Little Jhool considers Jaadu to be a very close friend of his. But, he ends up having some misunderstanding with him a lot of times, because Jaadu's English isn't perfect, and Little Jhool sucks at the language Jaadu speaks. So, he's in a fix - since he knows that Jaadu has got magical powers, he asks him to help so as to clear all the issues they end up having with their friendship.

Now, Jaadu can only focus at one task, so to fix these language issues he comes up with a magical way out, but someone needs to do the rest of it; this is where Little Jhool has asked for your help.

Little Jhool says a word, and then Jaadu says another word. If any sub-string of the word said by Jaadu is a sub-string of the word said by Little Jhool, the output should be "YES", else "NO".


HackerEarth Alien language problem solution


HackerEarth Alien language problem solution.

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int test;
    cin>>test;
    while(test--)
    {
        string Text,Pattern;
        cin>>Text>>Pattern;
        bool HashText[26],HashPattern[26],Answer=false;
        memset(HashText,0,26);
        memset(HashPattern,0,26);
        for(int i=0;i<Text.size();i++)
            HashText[Text[i]-'a']=1;
        for(int i=0;i<Pattern.size();i++)
            HashPattern[Pattern[i]-'a']=1;
        for(int i=0;i<26;i++)
            if(HashText[i] && HashPattern[i])
                Answer=true;
        if(Answer)
            cout<<"YES\n";
        else
            cout<<"NO\n";
    }
    return 0;
}