LeetCode 942 by Swift — iOS

https://leetcode.com/problems/di-string-match/

一日一哩扣：DI String Match

條件

String[i] 會得到字串的第 i 個字元

當遇到 String[i] 是 I 字元，輸出的 Int[i+1] > Int[i]

當遇到 String[i] 是 D字元，輸出的 Int[i+1] < Int[i]

輸入的 S 字串字元長度為 N，輸出的 Array [Int] 長度為 N+1

解法

雖然題目說只要回傳合乎條件的結果就好，但先定義好最大最小值是最簡單的解法。

回傳 N + 1 個，先定義最小值是 0，最大值是 S 的字元數 N，也就是 S.count。

遍歷 S 後，可以將 0~N 完整分配到輸出的 Array[Int]