美文网首页
242. Valid Anagram

242. Valid Anagram

作者: becauseyou_90cd | 来源:发表于2018-07-31 00:51 被阅读0次

https://leetcode.com/problems/valid-anagram/description/
解题思路:
把s的数量映射到nums[],然后减去t相应的数量

代码:
class Solution {
public boolean isAnagram(String s, String t) {

    if(s == null || t == null) return false;
    int[] nums = new int[26];
    for(int i = 0; i < s.length(); i++){
        nums[s.charAt(i) - 'a']++;
    }
    for(int i = 0; i < t.length(); i++){
        nums[t.charAt(i) - 'a']--;
    }
    for(int i = 0; i < nums.length; i++){
        if(nums[i] != 0)
            return false;
    }
    return true;
}

}

相关文章

网友评论

      本文标题:242. Valid Anagram

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