【LeetCode每日一题】——557.反转字符串中的单词 III

最新推荐文章于 2024-03-17 11:45:32 发布

IronmanJay

最新推荐文章于 2024-03-17 11:45:32 发布

阅读量372

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法数据结构字符串 c语言

本文链接：https://blog.csdn.net/IronmanJay/article/details/128073676

版权

LeetCode 专栏收录该内容

258 篇文章 15 订阅

订阅专栏

本文介绍了如何反转字符串中每个单词的字符顺序，同时保持空格和单词的原始顺序。提供了Java和C两种语言的解题思路及代码实现，包括时间复杂度和空间复杂度分析。示例输入如"Let’stakeLeetCodecontest"，输出为"s’teLekatedoCteeLtsetnoc"。

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

一【题目类别】

字符串

二【题目难度】

简单

三【题目编号】

557.反转字符串中的单词 III

四【题目描述】

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

五【题目示例】

示例 1：
- 输入：s = “Let’s take LeetCode contest”
- 输出：“s’teL ekat edoCteeL tsetnoc”
示例 2:
- 输入： s = “God Ding”
- 输出：“doG gniD”

六【解题思路】

Java版：开辟新的空间，找到字符串中的每个单词，反转加入新的字符串即可，需要注意空格的问题
C版：没有开辟新的空间，在原字符串操作，依旧是找到字符串中每个单词，直接进行反转即可，以空格为分界
具体操作可以参考代码，比较简单
最后返回结果即可

七【题目提示】

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

八【时间频度】

Java版
- 时间复杂度： $O (n)$ ，其中 $n$ 为输入字符串的长度
- 空间复杂度： $O (n)$ ，其中 $n$ 为输入字符串的长度
C版
- 时间复杂度： $O (n)$ ，其中 $n$ 为输入字符串的长度
- 空间复杂度： $O (1)$

九【代码实现】

Java语言版

package String;

/**
 * @Author: IronmanJay
 * @Description: 557.反转字符串中的单词 III
 * @CreateTime: 2022-11-28  09:18
 */
public class p557_ReverseWordsInAStringIII {

    public static void main(String[] args) {
        String s = "Let's take LeetCode contest";
        String res = reverseWords(s);
        System.out.println("res = " + res);
    }

    public static String reverseWords(String s) {
        StringBuffer sb = new StringBuffer();
        int index = 0;
        int len = s.length();
        while (index < len) {
            int left = index;
            while (index < len && s.charAt(index) != ' ') {
                index++;
            }
            int right = index - 1;
            while (left <= right) {
                sb.append(s.charAt(right));
                right--;
            }
            while (index < len && s.charAt(index) == ' ') {
                sb.append(' ');
                index++;
            }
        }
        return sb.toString();
    }

}

C语言版

#include<stdio.h>
#include<string.h>

char * reverseWords(char * s)
{
	int index = 0;
	int len = strlen(s);
	while (index < len)
	{
		int left = index;
		while (index < len && s[index] != ' ')
		{
			index++;
		}
		int right = index - 1;
		while (left < right)
		{
			char temp = s[left];
			s[left] = s[right];
			s[right] = temp;
			left++;
			right--;
		}
		index++;
	}
	return s;
}

/*主函数省略*/