LintCode : 两个字符串是变位词

orekinana

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

阅读量394

点赞数

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

本文链接：https://blog.csdn.net/orekinana/article/details/59107904

版权

LintCode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

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;
}