557. Reverse Words in a String III (axross#127)

Author: Kohei Asai

solutions/reverse_words_in_a_string_3.ts

@@ -0,0 +1,20 @@
+// 557. Reverse Words in a String III
+// https://leetcode.com/problems/reverse-words-in-a-string-iii/
+export default function reverseWords(s: string): string {
+  const chars = s.split("");
+
+  for (let i = 0, wordStart = 0; i <= chars.length; ++i) {
+    if (s[i] !== " " && i < chars.length) continue;
+
+    for (let j = 0; j + wordStart < (wordStart + i) / 2; ++j) {
+      [chars[j + wordStart], chars[i - j - 1]] = [
+        chars[i - j - 1],
+        chars[j + wordStart]
+      ];
+    }
+
+    wordStart = i + 1;
+  }
+
+  return chars.join("");
+}

solutions/reverse_words_in_a_string_3_test.ts

@@ -0,0 +1,10 @@
+import { test } from "https://deno.land/std/testing/mod.ts";
+import { assert } from "https://deno.land/std/testing/asserts.ts";
+import reverseWords from "./reverse_words_in_a_string_3.ts";
+
+test("557. Reverse Words in a String III", () => {
+  assert(
+    reverseWords("Let's take LeetCode contest") ===
+      "s'teL ekat edoCteeL tsetnoc"
+  );
+});