/* ~~~~~UNBEATABLE CHALLENGE~~~~~ WORD PROBLEM :: # 01 Find the word with most anagrams in a given sentence Given a string S in the form of a sentence, the task is to find the word from the text with maximum number of its anagrams present in the given sentence. Input: S = “cat is not a dog and sword has no words when government creates act so what is tac” Output: cat Explanation: The word “cat” has two anagrams (“act”, “tac”) present in the sentence. The word “words” has an anagram (“sword”) present in the sentence. Hence, the word with the maximum anagrams is “cat”. Mandatory : User Input Link your answers in comments No one has completed it yet For more challenges 👇👇👇 https://code.sololearn.com/WudPqFy464fn/?ref=app For any queries, Please concern me https://www.sololearn.com/post/469009/?ref=app */ #include #include #include #include using namespace std; using MWTC = unordered_map>; int main() { MWTC mwtc; string str; getline(cin, str); if(str.empty()) str = "cat is not a dog and sword has no words when government creates act so what is tac"; pair mana{-1,""}; string t; stringstream ss{str}; while(getline(ss, t, ' ')) { string s{t}; sort(begin(s), end(s)); auto&&[cnt, firstw] = mwtc[s]; cnt++; if(firstw.empty()) firstw = t; if(mana.first < cnt) { mana.first = cnt; mana.second = firstw; } } cout << "Input : " << str << "\n\n"; cout << "Word with maximum anagram : " << mana.second << " with count = " << mana.first << '\n'; }

[Challenge] Word_with_Maximum_Anagram.cpp