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();                           // 转化为字符串并返回
    }
}
相关推荐
LYFlied4 分钟前
【算法解题模板】-【回溯】----“试错式”问题解决利器
前端·数据结构·算法·leetcode·面试·职场和发展
拾忆,想起6 分钟前
设计模式:软件开发的可复用武功秘籍
开发语言·python·算法·微服务·设计模式·性能优化·服务发现
lxh011313 分钟前
最长有效括号
数据结构·算法
橙子牛奶糖16 分钟前
Science | 本周最新文献速递
算法·gwas·生物信息学·单细胞测序
fei_sun18 分钟前
【总结】【数据结构】【OS】【计组】【计网】
数据结构
皮卡蛋炒饭.19 分钟前
背包问题Ⅱ与二分问题
算法
CodeAmaz21 分钟前
JVM一次完整GC流程详解
java·jvm·gc流程
Code Slacker22 分钟前
LeetCode Hot100 —— 普通数组(面试纯背版)(五)
数据结构·c++·算法·leetcode·面试
sin_hielo24 分钟前
leetcode 3573(买卖股票问题,状态机dp)
数据结构·算法·leetcode
廋到被风吹走25 分钟前
【数据库】【Redis】数据结构全景图:命令、场景与避坑指南
数据结构·数据库·redis