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

EIUC_Thread

于 2020-10-27 14:21:04 发布

阅读量141

点赞数

分类专栏： leetcode 文章标签：字符串 java leetcode

本文链接：https://blog.csdn.net/EIUC_Thread/article/details/109310065

版权

leetcode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种解决方案，用于反转字符串中每个单词的字符顺序，同时保持原有的空格和单词顺序不变。通过示例展示了输入“Let’stakeLeetCodecontest”的情况下，如何得到输出“s’teLekatedoCteeLtsetnoc”。该方法使用Java实现，执行效率高。

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

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

反转字符串中的单词 III

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

示例：

输入：“Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”

提示：

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

class Solution {
    public String reverseWords(String s) {
        int len = s.length();
        char[] ch = s.toCharArray();
        int start = 0,end = 0;
        while(end <= len - 1){
            if(ch[end] == ' '||end == len - 1){
                int k = 0;
                if(end != len - 1) k = end - 1;
                else 
                    k = end;
                for(int i = start,j = k;i <= j;i++,j--){
                    char temp = ch[i];
                    ch[i] = ch[j];
                    ch[j] = temp;
                }
                end++;
                start = end;
            }else if(ch[end] != ' '){
                end++;
            }
            
        }
        s = String.valueOf(ch);
        return s;

    }
}