Java Anagrams

Anagram, 애니어그램

단어나 문장의 나열의 순서를 변경했을 때 다른 의미를 가지는 단어나 문장 

 

 

https://www.hackerrank.com/challenges/java-anagrams/problem?isFullScreen=true

Java Anagrams | HackerRank

 

import java.util.Scanner;

public class Solution {

    static boolean isAnagram(String a, String b) {
        // Complete the function
        boolean result = false;
        String stringA = a.toLowerCase();
        String stringB = b.toLowerCase();
        
        String replaceA = stringA;
        String replaceB = stringB;
        if(stringA.length() == stringB.length()){
         
            for(int i=0; i<stringA.length(); i++){ 
                String deleteText = stringA.substring(i,i+1);
                replaceA = replaceA.replaceFirst(deleteText, "");
                replaceB = replaceB.replaceFirst(deleteText, "");
            }
            if(replaceA.equals(replaceB) ){
                result = true;
            }
  
        }
       
       return result;
    }

    public static void main(String[] args) {
    
        Scanner scan = new Scanner(System.in);
        String a = scan.next();
        String b = scan.next();
        scan.close();
        boolean ret = isAnagram(a, b);
        System.out.println( (ret) ? "Anagrams" : "Not Anagrams" );
    }
}

 

=> 우선 대소문자를 구분하지 않기 위해서 소문자로 변경했다.

그리고 어떻게 문자별 숫자를 셀 수 있을까하다가

한글자씩 지우면 되지 않을까 하는 생각이 들었다.

처음에 replace()했을 때는 a를 ""로 치환했을 때 모든 a가 치환됐기 때문에

replaceFirst()로 변경했더니 잘 작동한다.

 

+ 해커랭크 에디터에서 import가 안 되어서 이 방법을 생각했는데

찾아보니..https://ji-ni.tistory.com/50 이 분처럼했으면 더 편했을 것 같다..

 

...
String stringA = a.toLowerCase();
String stringB = b.toLowerCase();
 
char[] arr1 = stringA.toCharArray();
char[] arr2 = stringB.toCharArray();
        
java.util.Arrays.sort(arr1);
java.util.Arrays.sort(arr2);
        
return java.util.Arrays.equals(arr1, arr2);

 

toCharArray()

문자열을 char배열 형태로 변경한다.(공백포함)

Arrays.sort()

배열을 오름차순으로 정렬

Arrays.equals()

배열 내용 비교

---

 

CAT are CAT, ACT, tac, TCA, aTC, and CtA.

Function Description

Complete the isAnagram function in the editor.

isAnagram has the following parameters:

• string a: the first string
• string b: the second string

Returns

• boolean: If  and  are case-insensitive anagrams, return true. Otherwise, return false.

Input Format

 

Constraints

•  
• Strings  and  consist of English alphabetic characters.
• The comparison should NOT be case sensitive.

Sample Input 0

anagram
margana

Sample Output 0

Anagrams

Explanation 0

CharacterFrequency: anagramFrequency: margana

A or a	3	3
G or g	1	1
N or n	1	1
M or m	1	1
R or r	1	1

The two strings contain all the same letters in the same frequencies, so we print "Anagrams".

Sample Input 1

anagramm
marganaa

Sample Output 1

Not Anagrams

Explanation 1

CharacterFrequency: anagrammFrequency: marganaa

A or a	3	4
G or g	1	1
N or n	1	1
M or m	2	1
R or r	1	1

The two strings don't contain the same number of a's and m's, so we print "Not Anagrams".

Sample Input 2

Hello
hello

Sample Output 2

Anagrams

Explanation 2

CharacterFrequency: HelloFrequency: hello

E or e	1	1
H or h	1	1
L or l	2	2
O or o	1	1

The two strings contain all the same letters in the same frequencies, so we print "Anagrams".

 

 

 

[해커랭크(HackerRank) JAVA 풀이] - Java Anagrams

[해커랭크(HackerRank) JAVA 풀이] - Java Anagrams