Package g1901_2000.s1957_delete_characters_to_make_fancy_string

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1957 - Delete Characters to Make Fancy String.

    Easy

    A fancy string is a string where no three consecutive characters are equal.

    Given a string s, delete the minimum possible number of characters from s to make it fancy.

    Return the final string after the deletion. It can be shown that the answer will always be unique.

    Example 1:

    Input: s = "leeetcode"

    Output: "leetcode"

    Explanation:

    Remove an 'e' from the first group of 'e's to create "leetcode".

    No three consecutive characters are equal, so return "leetcode".

    Example 2:

    Input: s = "aaabaaaa"

    Output: "aabaa"

    Explanation:

    Remove an 'a' from the first group of 'a's to create "aabaaaa".

    Remove two 'a's from the second group of 'a's to create "aabaa".

    No three consecutive characters are equal, so return "aabaa".

    Example 3:

    Input: s = "aab"

    Output: "aab"

    Explanation: No three consecutive characters are equal, so return "aab".

    Constraints:

    • <code>1 <= s.length <= 10<sup>5</sup></code>

    • s consists only of lowercase English letters.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final String makeFancyString(String s)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait