242. Valid Anagram

转载 2016年05月30日 14:30:02

题目:

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

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)

leetcode解题之242# Valid Anagram Java版 (判断两个字母串是否具有相同的字母组合)...

leetCode 242. Valid Anagram

题目链接:https://leetcode.com/problems/valid-anagram/     题目内容: Given two strings s and t, write a...

Tutorial: 242.Valid Anagram

LeetCode题目242.Valid Anagram的解答
  • atmiao
  • atmiao
  • 2016年12月10日 16:54
  • 75

LeetCode 242. Valid Anagram

LeetCode 242. Valid Anagram Given two strings s and t, write a function to determine if t is an ana...

LeetCode笔记:242. Valid Anagram

易位构词游戏,判断两个字符串中各个字母是否数量一样

[LeetCode]242.Valid Anagram&383. Ransom Note&389. Find the Difference

242.Valid Anagram 383. Ransom Note 389. Find the Difference

LeetCode-242 Valid Anagram

https://leetcode.com/problems/valid-anagram/ Given two strings s and t, write a function to d...

[242] Valid Anagram

判断两单词是否为同字母异序词
  • camlot_
  • camlot_
  • 2015年08月19日 15:58
  • 288

463. Island Perimeter\242. Valid Anagram\*260. Single Number III\409. Longest Palindrome

Island Perimeter 题目描述 代码实现463. Island Perimeter题目描述You are given a map in form of a two-dimensional ...

LeetCode 242. Valid Anagram 解题报告

LeetCode 242. Valid Anagram 解题报告
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:242. Valid Anagram
举报原因:
原因补充:

(最多只允许输入30个字)