Escrito por Thiago Mota
Para começar iremos resolver um problema mais simples, dado duas palavras, diga se elas são ou não anagramas uma da outra. Existe várias maneiras rápidas de fazer isso, a mais útil e fácil para questão agora é ordenar as letras de cada palavra, pois se duas são anagramas suas letras devem ficar ordenadas igualmente.
Ou seja, ordenando as letras de cada palavra, basta checar se as palavras são iguais após a ordenação. No problema original podemos ordenar as letras de cada palavra, fazendo o problema virar qual a palavra que possuí o maior número de ocorrências, assim como no exemplo acima, para isso basta guardar um map<string, int> que informa a frequência (número de vezes) que cada palavra aparece após a ordenação, e no final basta imprimir a maior frequência. Segue o código.
https://gist.github.com/Thiago4532/e868d4de27290037611093f5f786dc79