题目描述
给定一个字符串
s
,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例1
输入:s = "Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc"
示例2
输入: s = "God Ding" 输出:"doG gniD"
做题思路
写一个反转字符数组的函数,将字符串转换为字符数组,设置快慢指针,遍历字符数组,反转每个单词,单词分隔条件详见代码。
代码
class Solution {
public String reverseWords(String s) {
char[] ss=s.toCharArray();//将字符串s转换为字符数组ss
int slow=0;//慢指针
int fast=0;//快指针
int size=ss.length;
while(fast<=size){
if(fast==size||ss[fast]==' '){
reverse(ss,slow,fast-1);//注意需要反转单词的末位为快指针的上一个位置
slow=fast+1;//下次需要反转单词的首位为快指针的下一个位置
}
fast++;
}
return new String(ss);
}
public void reverse(char[] s,int head,int tail){
while(head<tail){
char temp=s[head];
s[head]=s[tail];
s[tail]=temp;
head++;
tail--;
}
}
}