-
Notifications
You must be signed in to change notification settings - Fork 2
/
Solution.java
49 lines (40 loc) · 1.05 KB
/
Solution.java
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
public class Solution {
public String reverseWords(String s) {
int len = s.length();
char[] arr = new char[len];
int i = len - 1;
int j = 0;
int newLen;
while(i >= 0) {
if(!Character.isWhitespace(s.charAt(i)) ||
(i + 1 < len && !Character.isWhitespace(s.charAt(i + 1)))) {
arr[j] = s.charAt(i);
j++;
}
i--;
}
i = 0;
newLen = j;
while(i < newLen) {
while(i < newLen && Character.isWhitespace(arr[i]))
i++;
j = i + 1;
while(j < newLen && !Character.isWhitespace(arr[j]))
j++;
reverseWord(arr, i, j);
i = j;
}
return (new String(arr, 0, newLen)).trim();
}
private void reverseWord(char[] arr, int i, int j) {
char c;
j--;
while(i < j) {
c = arr[i];
arr[i] = arr[j];
arr[j] = c;
i++;
j--;
}
}
}