[leetcode]242. Valid Anagram验证变位词

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

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

 

题意：

验证变位词

何谓anagram?  

 

 

思路：

用int[] map = new int[256]代表一个简化版的HashMap

挨个扫字符串s的每个字符，在map里标注++

挨个扫字符串t的每个字符，在map里标注--

根据valid anagram属性， map里最终应该都该为0。

 

代码：

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