557. 反转字符串中的单词 III-CSDN博客

本文链接：https://blog.csdn.net/M_E_E_T/article/details/82800807

本文介绍了一种算法，用于反转字符串中每个单词的字符顺序，同时保持空格和单词的原始顺序不变。通过示例展示了如何将Let'stakeLeetCodecontest转换为s'teLekatedoCteeLtsetnoc。该算法适用于单个空格分隔的单词，能够高效处理字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

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

https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/

由于没注意到“在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。”这个说明。写的这个方法可以有任意个数量的空格，不过速度还好并不慢。

class Solution {
    public String reverseWords(String s) {
        char[] cs = s.toCharArray();
        //初始化单词左索引
        int i = 0;
        //单词右索引
        int j;
        while (i < cs.length) {
            //遍历寻找第一个单词的开头
            while (i < cs.length && (cs[i] == ' ' || (i != 0 && cs[i - 1] != ' '))) {
                i++;
            }
            j = i;
            //由第一个单词的开头寻找单词结尾
            while (j < cs.length - 1 && cs[j + 1] != ' ') {
                j++;
            }
            //单词倒序
            for (int m = i, n = j; m < n; m++, n--) {
                char temp = cs[m];
                cs[m] = cs[n];
                cs[n] = temp;
            }
            //下一个单词
            i = j + 1;
        }
        return String.valueOf(cs);
    }
}