My-CodeWars-Solutions-Java/src/main/java/kata/kyu4/RecoverASecretStringFromRandomTriplets.java at master · jeppestaerk/My-CodeWars-Solutions-Java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
package kata.kyu4;

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;


public class RecoverASecretStringFromRandomTriplets {
    public String recoverSecret(char[][] triplets) {
        List<Character> secret = new ArrayList<>();
        for (int i = 0; i < triplets.length; i++) {
            char[] triplet = triplets[i];
            handleTriplet(secret, triplet);
        }
        for (int i = triplets.length - 1; i >= 0; i--) {
            char[] triplet = triplets[i];
            handleTriplet(secret, triplet);
        }
        return secret.stream().map(Object::toString).collect(Collectors.joining());
    }

    private void handleTriplet(List<Character> secret, char[] triplet) {
        Boolean pristine = true;
        for (char ch : triplet) if (secret.contains(ch)) pristine = false;
        if (pristine) {
            handlePristineTriplet(secret, triplet);
        } else {
            handleDirtyTriplet(secret, triplet);
        }
    }

    private void handlePristineTriplet(List<Character> secret, char[] triplet) {
        for (char ch : triplet) {
            secret.add(ch);
        }
    }

    private void handleDirtyTriplet(List<Character> secret, char[] triplet) {
        for (int i = 0; i < triplet.length; i++) {
            if (secret.contains(triplet[i]) && i < triplet.length - 1) {
                if (!secret.contains(triplet[i + 1])) secret.add(secret.indexOf(triplet[i]), triplet[i + 1]);
                else if (secret.indexOf(triplet[i]) > secret.indexOf(triplet[i + 1])) {
                    secret.remove(secret.indexOf(triplet[i]));
                    secret.add(secret.indexOf(triplet[i + 1]), triplet[i]);
                }
            }
            if (secret.contains(triplet[i]) && i > 0) {
                if (!secret.contains(triplet[i - 1])) secret.add(secret.indexOf(triplet[i]), triplet[i - 1]);
                else if (secret.indexOf(triplet[i]) < secret.indexOf(triplet[i - 1])) {
                    secret.remove(secret.indexOf(triplet[i]));
                    secret.add(secret.indexOf(triplet[i - 1]) + 1, triplet[i]);
                }
            }
        }
    }
}