Leetcode 557. 反转字符串中的字符 III （简单）字符串应用

原创于 2020-02-22 21:16:28 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种算法，用于反转字符串中每个单词的字符顺序，同时保持空格和单词的初始顺序不变。通过遍历字符串并在遇到空格时反转前一个单词，实现了题目要求。示例代码使用C语言实现。

题目描述：

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

示例 1:

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

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
思路：遍历一遍字符串，每次出现一次空格就把之前的单词反转一下，注意字符串最后是‘\0’。


char * reverseWords(char * s){
    int len = strlen(s);

    int bgin,end;
    bgin = end = 0;
    for(int i=0; i<len+1; ++i)// 要判断最后的'\0'，len不加1会漏算最后一个单词
    {
        if(s[i] == ' ' || s[i] == '\0'){
            for(end = i-1; bgin < end; bgin++, end--){
                char tmp = s[bgin];
                s[bgin] = s[end];
                s[end] = tmp;
            }
            bgin = i + 1;
        }
    }   
    return s;
}