leetcode 242. Valid Anagram

Seawolf

1. Given two strings s and t , write a function to determine if t is an anagram of s.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input: s = "anagram", t = "nagaram"
   
6. Output: true
   
7. Example 2:
   
8. 
   
9. Input: s = "rat", t = "car"
   
10. Output: false
    
11. Note:
    
12. You may assume the string contains only lowercase alphabets.
    
13. 
    
14. Follow up:
    
15. What if the inputs contain unicode characters? How would you adapt your solution to such case?

复制代码

1. class Solution {
   
2.     public boolean isAnagram(String s, String t) {
   
3.         
   
4.         if(s.length() == 0 && t.length() == 0) return true;
   
5.         
   
6.         if(s.length() == 0 || t.length() == 0) return false;
   
7.         
   
8.         if(s.length() != t.length()) return false;
   
9.         
   
10.         char[] s1 = s.toCharArray();
    
11.         char[] t1 = t.toCharArray();
    
12.         
    
13.         int[] res = new int[256];
    
14.         
    
15.         for(int i = 0; i< s1.length; i++){
    
16.             
    
17.             res[s1[i]]++;
    
18.         }
    
19.         
    
20.         for(int i = 0; i< t1.length; i++){
    
21.             
    
22.             if(res[t1[i]]-- == 0) return false;
    
23.         }
    
24.         return true;
    
25.     }
    
26. }

复制代码