209. 재귀로 연속된 중복 문자 지우기

1public class Main {
2    static String dedup(String s) {
3        if (s.length() <= 1) return s;
4        String rest = dedup(s.substring(1));
5        if (s.charAt(0) == rest.charAt(0)) return rest;
6        return s.charAt(0) + rest;
7    }
8 
9    public static void main(String[] args) {
10        String r = dedup("abbba");
11        System.out.println(r + " " + r.length());
12    }
13}