LCR 181. 字符串中的单词反转

解题思路:

java 复制代码
class Solution {
    public String reverseMessage(String message) {
        message = message.trim();                               // 删除首尾空格
        int j = message.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        while (i >= 0) {
            while (i >= 0 && message.charAt(i) != ' ') i--;     // 搜索首个空格
            res.append(message.substring(i + 1, j + 1) + " ");  // 添加单词
            while (i >= 0 && message.charAt(i) == ' ') i--;     // 跳过单词间空格
            j = i;                                              // j 指向下个单词的尾字符
        }
        return res.toString().trim();                           // 转化为字符串并返回
    }
}
相关推荐
我要去腾讯几秒前
Springcloud核心组件之Sentinel详解
java·spring cloud·sentinel
czhc11400756631 分钟前
Java117 最长公共前缀
java·数据结构·算法
java 乐山5 分钟前
蓝牙网关(备份)
linux·网络·算法
云泽80811 分钟前
快速排序算法详解:hoare、挖坑法、lomuto前后指针与非递归实现
算法·排序算法
数字化脑洞实验室13 分钟前
智能决策算法的核心原理是什么?
人工智能·算法·机器学习
流烟默13 分钟前
机器学习中拟合、欠拟合、过拟合是什么
人工智能·算法·机器学习
Brianna Home14 分钟前
现代C++:从性能泥潭到AI基石
开发语言·c++·算法
再卷也是菜15 分钟前
算法基础篇(10)递归型枚举与回溯剪枝
算法·深度优先·剪枝
吃着火锅x唱着歌21 分钟前
LeetCode 2016.增量元素之间的最大差值
数据结构·算法·leetcode
qq192572302729 分钟前
c++特性
开发语言·c++·算法