Anagrama

Entradas Archivos Wallpaper ASCCI Problemas

Anagrama

Este problema consisten en regresar cierto si un string es un anagrama del otro

Solucion

#include 
class Solution {
    public:
    bool isAnagram(string s, string t) {
        map<tchar, int> mapa;
        map<tchar, int> mapa2;
        if (s.length()!=t.length())
        return false;
        for (int i = 0; i<s.length();i++){
            mapa[s[i]]++;
            mapa2[t[i]]++;
        }
        for (int i = 0; i<s.length();i++){
            if (mapa[s[i]]!=mapa2[s[i]])
            return false;
        }
    return true;
    }
};

Este programa los resolvi mapeando todos los elementos de ambos strings y si la cantidad de ambos elementos son iguales entonces se puede decir que estos son anagramas