Lintcode(1)-两个字符串是变位词

Q：
写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的。
给出 s=”abcd”，t=”dcab”，返回 true
A：
一开始理解错意思了。以为只是判断一个字符串是另一个字符串的倒序。
运行就是通不过。直到看到函数名anagram是回文。就是说这里指的是两个字符串的内容是相同的，但是允许顺序不同。这些就简单了。

bool anagram(string s, string t) {
        typedef unsigned int uint32;
        typedef unsigned char uint8;
        uint32 s_length = s.length();
        uint32 t_length = t.length();
        if (s_length != t_length) {
            return false;
        }
        std::vector<uint8> v1(s.begin(), s.end());
        std::vector<uint8> v2(t.begin(), t.end());
        std::sort(v1.begin(), v1.end());
        std::sort(v2.begin(), v2.end());
        for ( uint32 i = 0; i < s_length; ++i ) {
            if ( v1[i] != v2[i] ) {
                return false;
            }
        }
        return true;
    }

还有另外的实现为不使用辅助的vector，就遍历s的同时去遍历t，查看s中的字符是否在t中也存在。