Anagram.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

import java.lang.*;
import java.util.*;

class Anagram {
	public static boolean isAnagram(String s, String t) {
		char[] arrS = s.toCharArray();
		char[] arrT = t.toCharArray();
		int[] occur = new int[26];
		for (char c : arrS) {
			occur[c - 'a']++;
		}
		for (char c : arrT) {
			occur[c - 'a']--;
		}
		for (int i : occur) {
			if (i != 0)
				return false;
		}
		return true;
	}

	public static void main(String[] args) {
		String s = "anagram";
		String t = "nagaram";
		System.out.println(isAnagram(s, t));
	}
}