LeetCode – 242. Valid Anagram

Given two strings 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 Original article All followed" Attribution—NonCommercial—ShareAlike 4.0 (CC BY-NC-SA 4.0) ”。 Please keep the following marks for sharing and interpretation:

Original author: Jake Tao Source: 「LeetCode – 242. Valid Anagram」

Praise 120
0 0 120

Further reading

Post a reply

Log in can only be commented on later
Share this page
Back to top