Offer58翻转单词顺序

清疚 2022-09-05 04:06 155阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
思路

1.  整体反转一次，再单独反转一次

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    void reverse(char *a){ 
        int len =strlen(a)-1;
        int i=0;
        while (i<len)
        { 
            char temp = a[i];
            a[i] = a[len];
            a[len] =temp;
            i++;len--;
        }
        
        
    }
    
    char* reverseWords(char* s){ 
        char p[] = " ";
        char *temp;
        int len =strlen(s);
        if(len<=1)
            return s;
        reverse(s);
        char *res=(char*)malloc(strlen(s)+1);
        res[0] = '\0';
        char tab[] = " ";
        char *r = strtok(s,p);
        while (r)
        { 
            
            reverse(r);
            //printf("r = %s\n",r);
            //strcat(res,r);
            strcat_s(res,len+1,r);
            r = strtok(NULL,p);
            //printf("res = %s\n",res);
            if(r!=NULL)
                strcat_s(res,len+1,tab);
                //strcat(res,tab);
        }
        return res;
    }
    
    int main(){ 
        char s[] = "the sky is blue";
        char *res = reverseWords(s);
        printf("res = %s\n",res);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/237eb581f96b4364af6d76096f2125b2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指 Offer 58 - I. 翻转单词顺序】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

迷南。/ 2023年09月26日 16:57/ 0 赞/ 97 阅读

相关剑指 Offer 58 - I. 翻转单词顺序

故心故心故心故心小故冲啊 -------------------- 文章目录题目:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，

绝地灬酷狼/ 2023年01月01日 13:58/ 0 赞/ 106 阅读

相关剑指 Offer 58 - I. 翻转单词顺序（简单字符串）

目录题目思路代码优秀题解代码 -------------------- 题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简

灰太狼/ 2022年12月29日 09:40/ 0 赞/ 115 阅读

相关 LeetCode:剑指 Offer 58 - I. 翻转单词顺序(C语言)

题目描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输

向右看齐/ 2022年12月14日 15:53/ 0 赞/ 102 阅读

相关【剑指Offer】58.1 翻转单词顺序列

[力扣][Link 1] [NowCoder][] 题目描述 Input: "I am a student." Output:

短命女/ 2022年12月02日 11:00/ 0 赞/ 122 阅读

相关【leetcode】剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序题目难度：简单方法一：双指针方法二：分割 + 倒序 > 链接：[https://leetcode-

冷不防/ 2022年11月15日 15:46/ 0 赞/ 102 阅读

相关（力扣）剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序 -------------------- 题目要求：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不

迈不过友情╰/ 2022年11月15日 06:14/ 0 赞/ 99 阅读

相关剑指 Offer 58 - I. 翻转单词顺序

> 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"stud

喜欢ヅ旅行/ 2022年09月10日 07:17/ 0 赞/ 121 阅读

相关 Offer58翻转单词顺序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

清疚/ 2022年09月05日 04:06/ 0 赞/ 156 阅读

相关【剑指offer】面试题58（1）：翻转单词顺序

题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂

怼烎@/ 2022年06月11日 09:19/ 0 赞/ 145 阅读