Package g0901_1000.s0984_string_without_aaa_or_bbb

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    984 - String Without AAA or BBB\.

    Medium

    Given two integers a and b, return any string s such that:

    • s has length a + b and contains exactly a 'a' letters, and exactly b 'b' letters,

    • The substring 'aaa' does not occur in s, and

    • The substring 'bbb' does not occur in s.

    Example 1:

    Input: a = 1, b = 2

    Output: "abb"

    Explanation: "abb", "bab" and "bba" are all correct answers.

    Example 2:

    Input: a = 4, b = 1

    Output: "aabaa"

    Constraints:

    • 0 <= a, b <= 100

    • It is guaranteed such an s exists for the given a and b.

    • 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 strWithout3a3b(Integer a, Integer b)

      • Methods inherited from class java.lang.Object

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