Merge pull request sashaaero#15 from aki1221/leet_942_rb_file

leet_942_rb_file
tiao · Oct 10, 2019 · 98be689 · 98be689
2 parents 2d5b480 + c42b6b4
commit 98be689
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/leet_942.rb b/leet_942.rb
@@ -0,0 +1,19 @@
+# https://leetcode.com/problems/DI String Match/
+# Runtime: 160 ms, faster than 70.83% of Python3 online submissions for DI String Match
+def di_string_match(s)
+  l = s.length-1
+  lo=0
+  hi=l+1
+  ans=[]
+  (0..l).each do |i|
+    if s[i].eql?('I')
+      ans[i]=lo
+      lo+=1
+    else
+      ans[i]=hi
+      hi-=1
+    end
+  end
+  ans[l+1]=lo
+  return ans
+end