add solution: Valid Anagram

Author: GotPrgmer

valid-anagram/Gotprgmer.java

@@ -0,0 +1,30 @@
+// 각 s와 t의 알파벳 수를 카운팅 시켜서 마지막에 카운팅이 모두 같으면 true
+// 그렇지 않으면 false;
+
+// 시간복잡도 O(N) => 1중 for문
+// 공간복잡도 O(N) => N개 알파벳이 들어있는 Map 2개
+class SolutionGotprgmer {
+    public boolean isAnagram(String s, String t) {
+        Map<Character,Integer> sMap = new HashMap<>();
+        Map<Character,Integer> tMap = new HashMap<>();
+        if(s.length() != t.length()){
+            return false;
+        }
+        for(int i=0;i<s.length();i++){
+            char sChar = s.charAt(i);
+            char tChar = t.charAt(i);
+            sMap.put(sChar,sMap.getOrDefault(sChar,0)+1);
+            tMap.put(tChar,tMap.getOrDefault(tChar,0)+1);
+        }
+        boolean flag = true;
+        for(char c:sMap.keySet()){
+            if(!sMap.getOrDefault(c,0).equals(tMap.getOrDefault(c,0))){
+                flag = false;
+                System.out.println(c);
+                break;
+            }
+        }
+
+        return flag;
+    }
+}