151. 翻转字符串里的单词

该博客介绍了一个字符串处理问题,即如何翻转输入字符串中的单词顺序,同时保持单词间只有一个空格。给出的解决方案中,首先移除了字符串两端的多余空格,然后从右向左遍历字符串,找到每个单词的结束位置,并逆序添加到结果字符串中,确保不包含额外空格。此外,还提出了额外的空间复杂度要求,即使用O(1)的额外空间解决此问题。

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

给你一个字符串 s ,逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明:

  • 输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
  • 翻转后单词间应当仅用一个空格分隔。
  • 翻转后的字符串中不应包含额外的空格。

示例 1:

输入:s = "the sky is blue"
输出:"blue is sky the"

示例 2:

输入:s = "  hello world  "
输出:"world hello"
解释:输入字符串可以在前面或者后面包含多余的空格,但是翻转后的字符不能包括。

示例 3:

输入:s = "a good   example"
输出:"example good a"
解释:如果两个单词间有多余的空格,将翻转后单词间的空格减少到只含一个。

示例 4:

输入:s = "  Bob    Loves  Alice   "
输出:"Alice Loves Bob"

示例 5:

输入:s = "Alice does not even like bob"
输出:"bob like even not does Alice"

提示:

  • 1 <= s.length <= 104
  • s 包含英文大小写字母、数字和空格 ' '
  • s 中 至少存在一个 单词

进阶:

  • 请尝试使用 O(1) 额外空间复杂度的原地解法。

class Solution {
    public String reverseWords(String s) {
        char[] c = s.toCharArray();

        int left = 0,right = c.length-1;
        int index = 0;
        StringBuilder sb = new StringBuilder();
        //去除两边多余的空格.
        while(c[left] == ' ')left++;
        while(c[right] == ' ')right--;

        while(left<=right){
            index = right;

            while(index>= 0 && c[index]!=' ')index--;//找到最后一个单词的起始位置.

            for(int i = index+1;i<=right;i++){
                sb.append(c[i]);//加入到结果集.
            }
            if(index > left) sb.append(' ');

            while(index>= 0 && c[index] == ' ')index--;//找下一个单词的起始位置.

            right = index;//右端点变为index
        }


        return sb.toString();
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值