1933. Check if String Is Decomposable Into Value-Equal Substrings

https://leetcode.com/problems/check-if-string-is-decomposable-into-value-equal-substrings

Description

A value-equal string is a string where all characters are the same.

  • For example, "1111" and "33" are value-equal strings.

  • In contrast, "123" is not a value-equal string.

Given a digit string s, decompose the string into some number of consecutive value-equal substrings where exactly one substring has a length of 2 and the remaining substrings have a length of 3.

Return true if you can decompose s according to the above rules. Otherwise, return false.

A substring is a contiguous sequence of characters in a string.

Example 1:

**Input:** s = "000111000"
**Output:** false
**Explanation:** s cannot be decomposed according to the rules because ["000", "111", "000"] does not have a substring of length 2.

Example 2:

**Input:** s = "00011111222"
**Output:** true
**Explanation:** s can be decomposed into ["000", "111", "11", "222"].

Example 3:

**Input:** s = "011100022233"
**Output:** false
**Explanation:** s cannot be decomposed according to the rules because of the first '0'.

Constraints:

  • 1 <= s.length <= 1000

  • s consists of only digits '0' through '9'.

ac

Last updated