Package g0901_1000.s0942_di_string_match

Class Solution

java.lang.Object

g0901_1000.s0942_di_string_match.Solution

public class Solution
extends Object

942 - DI String Match\. Easy A permutation `perm` of `n + 1` integers of all the integers in the range `[0, n]` can be represented as a string `s` of length `n` where: * `s[i] == 'I'` if `perm[i] < perm[i + 1]`, and * `s[i] == 'D'` if `perm[i] > perm[i + 1]`. Given a string `s`, reconstruct the permutation `perm` and return it. If there are multiple valid permutations perm, return **any of them**. **Example 1:** **Input:** s = "IDID" **Output:** [0,4,1,3,2] **Example 2:** **Input:** s = "III" **Output:** [0,1,2,3] **Example 3:** **Input:** s = "DDI" **Output:** [3,2,0,1] **Constraints:** * 1 <= s.length <= 105 * `s[i]` is either `'I'` or `'D'`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	diStringMatch(String s)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

diStringMatch

public int[] diStringMatch(String s)