美文网首页
242. Valid Anagram

242. Valid Anagram

作者: hyhchaos | 来源:发表于2016-11-24 14:02 被阅读9次

Java

public class Solution {
    public boolean isAnagram(String s, String t) {
    int[] m=new int[26];
    for(int i=0;i<s.length();i++)
    {
        m[s.charAt(i)-97]++;
    }
    for(int j=0;j<t.length();j++)
    {
        m[t.charAt(j)-97]--;
    }
    for(int k=0;k<26;k++)
    {
        if(m[k]!=0) return false;
    }
    return true;
    }
}

Javascript

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    var m=[];
    for(var p=0;p<26;p++)
    {
        m[String.fromCharCode(p+97)]=0;
    }
    for(var i=0;i<s.length;i++)
    {
        m[s[i]]++;
    }
    for(var j=0;j<t.length;j++)
    {

        m[t[j]]--;
    }
    for(var k=0;k<26;k++)
    {
        var l=String.fromCharCode(k+97);
        if(m[l]) return false;
    }
    return true;
};

最优解

思路一样

相关文章

网友评论

      本文标题:242. Valid Anagram

      本文链接:https://www.haomeiwen.com/subject/wlmbpttx.html