/
Reverse Words in a String.cs
58 lines (56 loc) · 1.31 KB
/
Reverse Words in a String.cs
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
50
51
52
53
54
55
56
57
58
public class Solution
{
public String reverseWords(String s)
{
if (s == null)
{
return s;
}
int begin = 0;
int end = 0;
while (begin < s.length() && s.charAt(begin) == ' ')
{
begin++;
}
if (begin == s.length())
{
return "";
}
if (s.length() <= 1)
{
return s;
}
StringBuilder result = new StringBuilder("");
while (begin < s.length() && end < s.length())
{
while (begin < s.length() && s.charAt(begin) == ' ')
{
begin++;
}
if (begin == s.length())
{
break;
}
end = begin + 1;
while (end < s.length() && s.charAt(end) != ' ')
{
end++;
}
if (result.length() != 0)
{
result.insert(0, " ");
}
if (end < s.length())
{
result.insert(0, s.substring(begin, end));
}
else
{
result.insert(0, s.substring(begin, s.length()));
break;
}
begin = end + 1;
}
return result.toString();
}
}