242. Valid Anagram

2016-11-24  本文已影响9人  hyhchaos

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

最优解

思路一样

上一篇 下一篇

猜你喜欢

热点阅读