leetcode 577

最新推荐文章于 2024-05-09 11:21:55 发布

亦圻

最新推荐文章于 2024-05-09 11:21:55 发布

阅读量192

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_38637416/article/details/127849991

版权

Leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该博客介绍了一个C语言实现的算法，用于反转字符串中每个单词的字符顺序，同时保持空格和单词的原始顺序。示例展示了如何处理包含多个单词的字符串，如"Let’stakeLeetCodecontest"将变为"s’teLekatedoCteeLtsetnoc"。此算法适用于处理含有ASCII字符的字符串，并确保不改变单词间的分隔。

摘要由CSDN通过智能技术生成

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

示例 1：

输入：s = “Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”
示例 2:

输入： s = “God Ding”
输出：“doG gniD”

提示：

1 <= s.length <= 5 * 104
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里至少有一个词。
s 中的所有单词都用一个空格隔开。

int get_len(char *s)
{
    int len = 0;
    while(*s!='\0' &&*s!=' ')
    {
        len++;
        s++;
    }
    return len;
}

char * reverseWords(char * s){
    char *head = s;
    char *p = NULL;
    char temp = 0 ;
    int len = 0;
    while(*s!='\0')
    {
        len = get_len(s);
        p = s + len -1 ;
        while(s<p)
        {
            temp = *s;
            *s = *p;
            *p = temp;
            p--;
            s++;
        }
        while(*s!=' ' && *s!='\0')
        {
            s++;
        }
        if(*s==' ')
          s++;
    }
    return head;
}