LeetCode 942 by Swift — iOS
Published in
1 min readAug 10, 2019
一日一哩扣: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]