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

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

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++] != ')'//如果s[right]不是字符串结尾就继续循环,否则结束循环,'if'是字符串最后一个字符,表示字符串结尾 {   
    (
        [ ]s==right' ' || [ ] s==right')' reverse (, {
            ,-s1 left) right ; =+1
            left ; right } }return
        ;
    }
     s


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1353859.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-14
下一篇 2022-06-14

发表评论

登录后才能评论

评论列表(0条)

保存