关闭

242. Valid Anagram

121人阅读 评论(0) 收藏 举报
分类:

题目:

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

题意:

给定两个字符串s和t,写一个功能完成检测字符串t是否是字符串s的变位词。

如果字符串s与t包含相同的字符,但排列顺序不同,则称字符串t是s的变位词。


思路一:

将两个字符串排序,然后直接对比。

代码:80ms

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        
        return s==t;
    }
};
思路二:

建立一个数组,用来记录每个字符串中每个字母出现的次数。

代码:12ms

class Solution {
public:
    bool isAnagram(string s, string t) {
        
        vector<int> result(26, 0);
        
        for(int i=0; i<s.size(); i++){ //将每个字符对应到数组里
            result[s[i]-'a']++;
        }
        
        for(int i=0; i<t.size(); i++){ //将数组中的元素相对应,出现一次减去一次
            result[t[i]-'a']--;
        }
        
        for(int i=0; i<result.size(); i++){  //判断结果集中是否为零
            if(result[i] != 0){
                return false;
            }
        }
        
        return true;
    }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:42784次
    • 积分:850
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:240篇
    • 译文:0篇
    • 评论:5条