557. Reverse Words in a String III
题目:
给定一个字串,返回这个字串以"空白分隔"的反转。
Example:
Input: s = "God Ding"
Output: "doG gniD"
思路:
1.遍历字串直到找到空白
2.若在i位置找到空白则把start到i-1位置的字串都反转,并纪录下个start的位置
3.遍历完字串后为了避免不含空白的测资需要再对start到s.lengh反转一次。
JavaCode:
class Solution {
public String reverseWords(String s) {
char[] res = s.toCharArray();
int start = 0;
for(int i = 0; i < s.length(); i++) {
if(res[i] == ' ') {
reverse(res, start, i - 1);
start = i + 1;
}
}
reverse(res, start, s.length() - 1);
return new String(res);
}
private void reverse(char[] str,int start,int end){
while (start < end){
char temp = str[start];
str[start++] = str[end];
str[end