From f014611360c287f050647eea4607a64a0177735c Mon Sep 17 00:00:00 2001 From: Madan Patil Date: Fri, 2 Oct 2020 11:30:51 +0530 Subject: [PATCH] Anagrams.java added --- Anagrams.java | 39 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 Anagrams.java diff --git a/Anagrams.java b/Anagrams.java new file mode 100644 index 0000000..c412a06 --- /dev/null +++ b/Anagrams.java @@ -0,0 +1,39 @@ +import java.util.*; +public class Anagrams { + + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + + String a = sc.next(); + String b = sc.next(); + boolean isAnagram = false; + boolean visited[] = new boolean[b.length()]; + + if(a.length() == b.length()) { + + for(int i = 0; i < a.length(); i++) + { + char c = a.charAt(i); + isAnagram = false; + for(int j = 0; j < b.length(); j++) + { + if(b.charAt(j) == c && !visited[j]) + { + visited[j] = true; + isAnagram = true; + break; + } + } + if(!isAnagram) + break; + } + } + if(isAnagram) + System.out.println("anagram"); + else + System.out.println("not anagram"); + + sc.close(); + } + +}