leetcode 242. Valid Anagram

原创 2016年05月30日 19:26:25

二十九号的。。。


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.


class Solution {
public:
    bool isAnagram(string s, string t) {
        int l=t.length();
        int ll=s.length();
        if(l!=ll) return false;
        int num[30];
        memset(num,0,sizeof(num));
        for(int i=0;i<l;i++)
        {
           num[s[i]-'a']++;
        }
        for(int i=0;i<l;i++)
        {
            num[t[i]-'a']--;
            if(num[t[i]-'a']<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...

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...

LeetCode 242. Valid Anagram 解题报告

LeetCode 242. Valid Anagram 解题报告

[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 = “...

leetcode242~Valid Anagram

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

LeetCode - 242. Valid Anagram

这道题与cc 150 1.3类似,可以有多种解法,最为方便的一种就是排序,然后检查两个String[]是否相等。时间复杂度为O(nlogn),空间复杂度为O(n),代码如下: public bool...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 242. Valid Anagram
举报原因:
原因补充:

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