[Java] 음성인식

- 가장 자주 반복되는 패턴 제거

 

(입력)

def
xyz
bcbc
BCbc

 

(출력)

 

# HasMap 사용

import java.util.HashMap;

public class Main {

    private String solution(String s) {

        HashMap<Character, Integer> map = new HashMap<>();
        String tmp = s.toUpperCase();
        String result = "";

        for(char c : tmp.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0)+1);
        }

        int max = -1;
        for(char key : map.keySet()) {
            if(max < map.get(key)) max = map.get(key);
        }

        for(int i=0; i<s.length(); i++) {
            if(map.get(tmp.charAt(i)) < max) result += s.charAt(i);
        }

        return result;
    }

    public static void main(String[] args) {
        Main T = new Main();
        System.out.println(T.solution("abcabcdefabc")); // def
        System.out.println(T.solution("abxdeydeabz")); // xyz
        System.out.println(T.solution("abcabca")); // bcbc
        System.out.println(T.solution("ABCabcA")); // BCbc
    }
}

 

 

# 휴..

- 반복되는 패턴의 각 문자 개수가 똑같은 걸 이용하면 됐다.