版权声明:本文未经博主允许不得转载。 https://blog.csdn.net/pianzang5201/article/details/90575827
问题:
写出一个函数 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?
- 在更改字符顺序后两个字符串可以相同