AlgorithmsAndLeetCodeQuestions/src/leetcode/DeleteCharactersToMakeFancyString/Solution1.java at main · Luca5Eckert/AlgorithmsAndLeetCodeQuestions · 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
package leetcode.DeleteCharactersToMakeFancyString;

import java.util.HashSet;
import java.util.Set;

public class Solution1 {

    public String makeFancyString(String s) {
        int sLength = s.length();
        StringBuilder newString = new StringBuilder();

        Set<Character> tableValues = new HashSet<>();
        int sequence = 0;

        for(int i = 0; i < sLength; i++){
            char characterActual = s.charAt(i);

            if(tableValues.contains(characterActual)){
                sequence++;
                if(sequence >= 3){
                    sequence--;
                } else {
                    newString.append(characterActual);
                }
            } else {
                tableValues.clear();
                tableValues.add(characterActual);
                sequence = 1;
                newString.append(characterActual);
            }


        }

        return newString.toString();
    }

}