题目
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
题目分析
首先来看如何反转一个字符串:使用双指针法,前指针指向第一个元素,后指针指向最后一个元素,然后交换这两个指针的元素,循环。
while (left < right){
swap(s[left], s[right]);
left++;
right--;
}
这道题目只是在这个基础上增加了一点判断条件,同样用双指针法,每当遍历到空格或\0
的时候,说明一个单词结束了,反转这个单词(使用上文的方法)。
但要注意,由于需要借助最后一位的\0
,所以要多遍历一位。
for (int i = 0; i < len + 1; i++){
if (s[i] == ' ' || s[i] == '\0'){
right = i - 1;
while (left < right){
swap(s[left], s[right]);
left++;
right--;
}
left = i + 1;
}
}
题目解答
char * reverseWords(char * s){
int len = strlen(s);
int left = 0;
int right;
for (int i = 0; i < len + 1; i++){
if (s[i] == ' ' || s[i] == '\0'){
right = i - 1;
while (left < right){
char temp = s[right];
s[right] = s[left];
s[left] = temp;
left++;
right--;
}
left = i + 1;
}
}
return s;
}