Lintcode：两个字符串是变位词

问题：

写出一个函数 anagram(s, t)判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

样例：

样例 1:

输入: s = "ab", t = "ab" 输出: true

样例 2:

输入: s = "abcd", t = "dcba" 输出: true

样例 3:

输入: s = "ac", t = "ab" 输出: false

python：

class Solution: """ @param s: The first string @param t: The second string @return: true or false """ def anagram(self, s, t): # write your code here return sorted(s) == sorted(t)

C++：

class Solution { public: /** * @param s: The first string * @param t: The second string * @return: true or false */ bool anagram(string &s, string &t) { // write your code here if(s.size() != t.size()) { return false; } sort(s.begin(), s.end()); sort(t.begin(), t.end()); return s == t; } };

 

PS：什么是 Anagram?

在更改字符顺序后两个字符串可以相同