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
Note:
You may assume the string contains only lowercase alphabets.
You may assume the string contains only lowercase alphabets.
Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?
What if the inputs contain unicode characters? How would you adapt your solution to such case?
Java Solution :
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length() != t.length())
return false;
int[] tableA = new int[26];
for(int i =0 ; i < s.length() ; i++){
tableA[s.charAt(i)-'a']++;
}
for(int i=0;i<t.length(); i++){
tableA[t.charAt(i)-'a']--;
if(tableA[t.charAt(i)-'a'] < 0)
return false;
}
return true;
}
}
No comments:
Post a Comment