leetcode——557.反转字符串中的单词 |||【双指针】

leetcode——557.反转字符串中的单词 |||

问题描述

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

输入： s = "God Ding"
输出："doG gniD"

代码

void reverse(char *str, int i, int j)  
{//定义reverse函数翻转单词的字符顺序
    char temp;
    while (i < j) {
        temp = str[i];
        str[i] = str[j];
        str[j] = temp;
        i++;
        j--;
    }
}

char * reverseWords(char * s)
{
    int left = 0;
    int right = 0;
    while (s[right++] != '\0') {   
    //如果s[right]不是字符串结尾就继续循环，否则结束循环,'\0'是字符串最后一个字符，表示字符串结尾
        if (s[right] == ' ' || s[right] == '\0') {
            reverse(s, left, right - 1);
            left = right + 1;
        }
    }
    return s;
}