aboutsummaryrefslogtreecommitdiff
path: root/Anagram.java
diff options
context:
space:
mode:
authorMichael Hunteman <michael@michaelted.xyz>2022-09-22 10:14:04 -0500
committerMichael Hunteman <michael@michaelted.xyz>2022-09-22 10:14:04 -0500
commit6522012065712fb0ece31bff9ff10b38a83b10e1 (patch)
tree743f3c13d08be9f60bad57b74e7a1fe7cc675e89 /Anagram.java
Initial commit
Diffstat (limited to 'Anagram.java')
-rw-r--r--Anagram.java27
1 files changed, 27 insertions, 0 deletions
diff --git a/Anagram.java b/Anagram.java
new file mode 100644
index 0000000..d7f8280
--- /dev/null
+++ b/Anagram.java
@@ -0,0 +1,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));
+ }
+}