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

向右看齐 2022-12-14 15:53 96阅读 0赞

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

示例 1：

输入: “the sky is blue”  
输出: “blue is sky the”

示例 2：

输入: " hello world! "  
输出: “world! hello”  
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

输入: “a good example”  
输出: “example good a”  
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

无空格字符构成一个单词。
    输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
    如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

作者：Krahets  
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/586ecg/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。  
**解答：**

char* reverseWords(char* s){ 
    
        int len = strlen(s);
        
        if(0 == len || NULL == s) return "";//空字符串的情况
    
        int p = 0;
        int q = len-1;
        int head = 0;
        char *res = (char*)malloc(sizeof(char)*(len+1));
        int i = 0;
        int j = 0;  
    
        //去首尾空格
        while(s[p] == ' ' && p <= q) p++;
    
        while(s[q] == ' '&& p <= q) q--;
        if(p > q) return "";
       
        head = p;
        p = q;
    
        while(1){ 
            while(p >= 0 && s[p] != ' ') p--;//p移动到单词左边
                
            for(i = p + 1;i <= q;i++){ 
                res[j++] = s[i];
            }
    
            if(p + 1 == head){               //最后一个单词无需加空格
                break;
            }
    
            res[j++] = ' ';                 //保存至res中的单词之间加一个空格
    
            while(s[p] == ' ') p--;         //指向下一个单词
            q = p;
        }
        res[j] = '\0';
        
       return res;
    }

**运行结果：**  
![在这里插入图片描述][20201014141023153.png_pic_center]

[20201014141023153.png_pic_center]: /images/20221123/8772fa5af0fb4c118e40b979b145017a.png