LintCode 两个字符串是变位词

最新推荐文章于 2018-07-06 11:06:31 发布

u010290143

最新推荐文章于 2018-07-06 11:06:31 发布

阅读量910

点赞数

分类专栏： LintCode 文章标签： C++

本文链接：https://blog.youkuaiyun.com/u010290143/article/details/45624005

版权

LintCode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断两个字符串是否可以通过颠倒字符顺序相互构成。通过排序两个字符串并比较它们是否相等的方法，实现了anagram(s, t)函数。此方法的时间复杂度为nlogn。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LintCode 158

写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的

样例

给出 s="abcd"，t="dcab"，返回 true

该题可以将两个单词进行排序比较即可。复杂度nlogn，排序的复杂度。

class Solution {
public:
    /**
     * @param s: The first string
     * @param b: The second string
     * @return true or false
     */
    bool anagram(string s, string t) {
        // write your code here
        vector<int > s1,s2;
        for(auto c:s)
            s1.push_back(c);
        for(auto c:t)
            s2.push_back(c);
        sort(s1.begin(), s1.end());
  	    sort(s2.begin(), s2.end());
        return s1 == s2;
    }
};