LeetCode557
题目
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:“Let’s take LeetCode contest”
输出:“s’teL ekat edoCteeL tsetnoc”
提示:
在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
通过次数95,698提交次数130,408
代码
class Solution {
public String reverseWords(String s) {
char[] chars = s.toCharArray();
int j = 0;
int temp1 = 0;
for(int i = 0; i <= s.length(); i++){
//遍历字符串, 当有空格的时候定位置为j,进入交换
if(i == chars.length || chars[i] == ' '){
temp1 = i + 1;
while (j < i ){
char temp = chars[j];
chars[j] = chars[i - 1];
chars[i - 1] = temp;
j++;
i--;
}
j = temp1;
}
}
return String.valueOf(chars);
}
}