Lintcode:两个字符串是变位词

版权声明:本文未经博主允许不得转载。 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?

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

猜你喜欢

转载自blog.csdn.net/pianzang5201/article/details/90575827