https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
/* 思路:
两个指针:p,q p为字符串的头, q为字符串的尾, 将p q 之间的字符串反转即可
注意,q到s尾时,判断pq是否相等,不相等则需转换最后一个字符串
*/
void reverse_str(char *p, int plen){
int i = 0;
for(; i < plen / 2; i++){
char tmp = p[i];
p[i] = p[plen -i - 1];
p[plen - i - 1] = tmp;
}
}
char * reverseWords(char * s){
char *p = s;
char *q = p;
while(*q != '\0'){
if(*q == ' ' && p != q){
reverse_str(p, q - p); // 反转字符串
while(*q != '\0' && *q == ' '){ // 跳过多个空格
q++;
p = q;
}
}
q++;
}
if(p != q) reverse_str(p, q - p);
return s;
}