难度:简单
题目描述:
给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入:s = “Let’s take LeetCode contest”
输出:“s’teL ekat edoCteeL tsetnoc”
示例 2:
输入: s = “God Ding”
输出:“doG gniD”
解题思路:双指针+开辟新字符串
1)从左至右依次遍历;
2)用start指针标记空格后的第一个字符;
3)当遍历到下一个空格时,将start与此时遍历到的位置这一段做双指针反转字符串的操作;
4)直到遍历截止。
Java程序:
class Solution {
public String reverseWords(String s) {
StringBuffer ret = new StringBuffer();
int n = s.length();
int i = 0;
while(i < n){
int start = i;
while(i < n && s.charAt(i) != ' '){
i++;
}
for(int p = start; p < i; p++){
ret.append(s.charAt(start + i - 1 - p));
}
while(i < n && s.charAt(i) == ' '){
i++;
ret.append(' ');
}
}
return ret.toString();
}
}