557. Reverse Words in a String III
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
Example 1:
Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
Note: In the string, each word is separated by single space and there will not be any extra space in the string.
package leedcode;
class Solution {
public static void main(String[] args) {
// String s = "Let's take LeetCode contest";
String s = "12345";
System.out.println(s);
System.out.println(new Solution().reverseWords(s));
}
public static void reverseWord(char[] chars, int begin, int end) {
for (int i = begin; i <= end; i++) {
char temp = chars[i];
chars[i] = chars[end];
chars[end] = temp;
end--;
}
}
public String reverseWords(String s) {
char[] chars = s.toCharArray();
int start = 0;
int end = 0;
for (int i = 0; i < chars.length; i++) {
if (chars[i] == ' ') {
end = i;
reverseWord(chars, start, end-1);
start = end+1;
}
end++;
}
reverseWord(chars,start,end-1);
return new String(chars);
}
}
重新整理逻辑
class Solution { public static void reverseWord(char[] chars, int begin, int end) { for (int i = begin; i <= end; i++) { char temp = chars[i]; chars[i] = chars[end]; chars[end] = temp; end--; } } public String reverseWords(String s) { char[] chars = s.toCharArray(); int start = 0; int end = 0; for (int i = 0; i < chars.length; i++) { if (chars[i] == ' ') { end = i; reverseWord(chars, start, end-1); start = end+1; } end++; } reverseWord(chars,start,end-1); return new String(chars); } }