文字列の 単語を 逆順に 並べ替える - LeetCode 151
空白で
海外で定番の問題リスト 4 本のうち 1 本に入っています (LeetCode Top Interview 150)
問題
文字列 s をs は、
- 単語は、
空白を 含まない 1 文字以上の ひとまとまりです - 先頭と
末尾の 空白は 捨てます。 単語の 間に 空白が 2 つ以上続いていても、 返す文字列では 1 つにします - 単語が 1 つも
無い ときは、 空の 文字列を返します sの長さは 0 以上 10000 以下で、 英字、 数字、 半角の 空白だけで できています
入力と出力の例
例 1
入力
s = "cats like warm milk"出力
"milk warm like cats"例 2
先頭と
入力
s = " open the door "出力
"door the open"例 3
単語が 1 つだけなら、
入力
s = "hello"出力
"hello"図で見る
例 1 で、
面接での聞かれ方
面接では、
- 「文の
単語の 順番を 逆に してください」 - 書き終えた
あとに 「split を 使わずに 書けますか?」と 続けて 聞かれます - 「空白が続いていたら?」
「空の文字列なら?」と、 端の 場合を 聞かれる こともあります
単語の
ヒント
まだ開いていません
付箋は 3 枚。下の段ほど答えに近づきます
ヒント 2
ヒント 3答えに近い
アルゴリズムのチートシートの「配列と文字列」に、
関わる学び
配列と
まず 考える手順
段 1
まずはs.split() でreversed で" ".join でsplit() は、
段 2
面接では
段 3
始まりのstart から、end をstart から end のstart を end に
解答
Python
Python
def reverse_words(s: str) -> str:
words = []
start = 0
while start < len(s):
if s[start] == " ":
start += 1
continue
end = start
while (
end < len(s)
and s[end] != " "
):
end += 1
words.append(s[start:end])
start = end
words.reverse()
return " ".join(words)JavaScript
JavaScript
function reverseWords(s) {
const words = [];
let start = 0;
while (start < s.length) {
if (s[start] === " ") {
start++;
continue;
}
let end = start;
while (
end < s.length &&
s[end] !== " "
) {
end++;
}
words.push(s.slice(start, end));
start = end;
}
words.reverse();
return words.join(" ");
}Go
Go
import "strings"
func reverseWords(s string) string {
words := []string{}
start := 0
for start < len(s) {
if s[start] == ' ' {
start++
continue
}
end := start
for end < len(s) && s[end] != ' ' {
end++
}
words = append(words, s[start:end])
start = end
}
left, right := 0, len(words)-1
for left < right {
words[left], words[right] =
words[right], words[left]
left++
right--
}
return strings.Join(words, " ")
}段 2 と" ".join(reversed(s.split())) の 1 行で
計算量
- 時間は O(n) です。
startとendはどちらも 前に しか進まないので、 文字は 合わせて 一定の 回数しか 読みません - 使う
記憶は O(n) です。 切り出した 単語を 並びに 覚え、 つないだ文字列も 新しく作ります - 段 1 の split を
使う 書き方も、 時間と 記憶は どちらも O(n) です
よく ある間違い
- JavaScript で
s.split(" ")を使う。 空白 1 つで区切ると、 続いた 空白や 先頭の 空白の ところに 空の 文字列が 入ります。 例 2 で "door the open"のように、空白が 多いまま 返ってしまいます - 単語の
中の 文字まで 逆にする。 文字列を まる ごと 逆に すると "klim mraw ekil stac"になります。 逆に するのは 単語の 順だけです - 内側の
繰り返しで 終わりを 確かめ忘れる。 end < len(s)を先に 書かないと、 最後の 単語で 文字列の 外を 読みにいきます
解答を動かした版 Python 3.12.14Node.js 22.23.4Go 1.24.2確認日 2026年10月24日
面接での 話し方の例
書き始める
「空白で
単語に 分けて、 並びを 逆に して、 空白 1 つで つなぎます。 split を 使えば 1 行ですが、 使わない 書き方も できます。 前から 読んで、 空白は 飛ばし、 空白でない 文字から 次の 空白までを 1 つの 単語として 切り出します。 時間も 記憶も O(n) です。」
書き終えたら、
「例 2 の
" open the door "でたどります。 先頭の 空白 2 つは 飛ばし、 open を 切り出します。 続く 空白 3 つも 飛ばすので、 空の 単語は 入りません。 最後に open、 the、 door の 並びを 逆に して、 door the open を 返します。」