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

Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “...
  • zuoyexingchennn
  • zuoyexingchennn
  • 2015年08月05日 21:07
  • 1252

LeetCode(242)Valid Anagram

题目Given two strings s and t, write a function to determine if t is an anagram of s.For example, s =...
  • fly_yr
  • fly_yr
  • 2015年11月17日 13:33
  • 1873

leetcode 242: Valid Anagram

leetcode 242: Valid Anagram python java c++
  • xudli
  • xudli
  • 2015年08月02日 15:57
  • 6812

【LeetCode-242】Valid Anagram(C++)

题目要求:给出两个字符串s和t,写一个函数判断这两个字符串是否所含字母相同,顺序可以不同。                    例如:“s = "anagram", t = "nagaram",...
  • liujiayu1015
  • liujiayu1015
  • 2016年01月17日 21:54
  • 324

242. Valid Anagram [easy] (Python)

题目链接https://leetcode.com/problems/valid-anagram/题目原文 Given two strings s and t, write a function t...
  • coder_orz
  • coder_orz
  • 2016年05月14日 15:07
  • 1458

Leetcode:242. Valid Anagram(JAVA)

【问题描述】 Given two strings s and t, write a function to determine if t is an anagram of s. For exam...
  • u010183658
  • u010183658
  • 2016年03月01日 11:55
  • 560

LeetCode242——Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s. For example, s...
  • booirror
  • booirror
  • 2015年08月02日 21:27
  • 2340

leetcode 242 Valid Anagram C++

就是判断是不是由同一组字母构成的。 两种方法, 判断相同字母出现的次数: class Solution { public: bool isAnagram(string s, st...
  • a2331046
  • a2331046
  • 2016年05月04日 20:20
  • 156

LeetCode 242. Valid Anagram 题解(C++)

Given two strings s and t, write a function to determine if t is an anagram of s.
  • prayyojay
  • prayyojay
  • 2016年10月19日 13:43
  • 261

LeetCode- 242. Valid Anagram

Description: Note: Follow up: Solution 1(C++) 算法分析 题目的意思解释一下,就是如果两个string中,字符的种...
  • zy2317878
  • zy2317878
  • 2018年01月12日 19:55
  • 30
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:242. Valid Anagram
举报原因:
原因补充:

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