-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathP_151.java
More file actions
31 lines (28 loc) · 814 Bytes
/
Copy pathP_151.java
File metadata and controls
31 lines (28 loc) · 814 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
package leetcode.medium;
import java.util.ArrayList;
import java.util.List;
public class P_151 {
public String reverseWords(String s) {
final List<String> list = new ArrayList<>();
final char[] w = s.toCharArray();
final int n = w.length;
for (int i = 0; i < n; i++) {
if (w[i] != ' ') {
int j = i;
while (j < n && w[j] != ' ') {
j++;
}
list.add(s.substring(i, j));
i = j - 1;
}
}
final StringBuilder sb = new StringBuilder();
for (int i = list.size() - 1; i >= 0; i--) {
sb.append(list.get(i));
if (i > 0) {
sb.append(' ');
}
}
return sb.toString();
}
}