From 6522012065712fb0ece31bff9ff10b38a83b10e1 Mon Sep 17 00:00:00 2001 From: Michael Hunteman Date: Thu, 22 Sep 2022 10:14:04 -0500 Subject: Initial commit --- Anagram.java | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 Anagram.java (limited to 'Anagram.java') 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)); + } +} -- cgit v1.2.3