LeetCode – 242. Valid Anagram

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

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

Note:
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?

public class Solution {
    public boolean isAnagram(String s, String t) {
        int[] c = new int[26];
        for(int i=0;i<s.length();i++){
            c[s.charAt(i) - 'a']++;
        }
        for(int i=0;i<t.length();i++) {
            c[t.charAt(i) - 'a']--;
        }
        System.out.println(c.length);
        for(int i=0;i<c.length;i++){
            if(c[i] !=0){
                return false;
            }   
        }
        return true;
    }
}

邮件订阅,随时获取更新信息

发表评论

电子邮件地址不会被公开。

This site uses Akismet to reduce spam. Learn how your comment data is processed.