LintCode : 两个字符串是变位词

orekinana

于 2017-03-01 14:52:14 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： LintCode 算法字符串

本文链接：https://blog.youkuaiyun.com/orekinana/article/details/59107904

LintCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种通过排序和比较来判断两个字符串是否为变位词的方法。变位词是指通过重新排列另一个单词或短语的字母形成的单词或短语。文章详细说明了算法的实现过程，并提供了具体的代码示例。

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

LintCode : 两个字符串是变位词

题目概述

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

样例

给出s = “abcd”，t = “dcab”，返回true。
给出s = “ab”，t = “ab”，返回true。
给出s = “ab”，t = “ac”，返回false。

思路

将s，t排序之后扫描数组。扫描结果相同则为相同字符串，扫描发现有不同的字符，则两字符串不相同。

代码

bool anagram(string s, string t) {
    if(s.size() != t.size())
        return false;
    quicksort(s, 0, s.size() - 1);
    quicksort(t, 0, s.size() - 1);
    for(int i = 0; i < s.size(); i++) {
        if(s[i] != t[i])
            return false;
    }
    return true;
}

（省略了排序代码）