力扣151--反转字符串中的单词(优)

清晰易懂,简单高效!

大体思路:

每次截取到想要的单词,拼接到新的sb中,过程中伴随双指针进行空格位置指向控制,

其中如果start指针如果==0的情况要放在第一个判断条件防止边界条件失效,并且这种情况下截取的是最后一个单词,此时不需要加额外空格。

java 复制代码
class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        StringBuilder sb = new StringBuilder();
        int end = s.length() - 1;
        int start = end;
        while(start >= 0){
                  //这里分四种情况来决定每次截取新的字符串位置
            if(start == 0) {
                sb.append(s.substring(start, end + 1));
                start--;
            } else if(s.charAt(start) !=' ') {
                start--;
            } else if(s.charAt(start) == ' '){
                sb.append(s.substring(start + 1, end + 1) + " ");
                while(start >=0 && s.charAt(start) == ' ')
                    start--;
                end = start;
            }  else
                start--;
        }
        return sb.toString();
    }
}
相关推荐
2301_8074492012 分钟前
字符串相乘——力扣
java·算法·leetcode
yadanuof1 小时前
leetcode hot100 图论
leetcode·深度优先·图论
---yx8989781 小时前
数字人系统源码---v10技术五大底层架构链路全局开发思路
算法·架构·数字人·数字人源码·数字人系统
xiao--xin1 小时前
LeetCode100之二叉搜索树中第K小的元素(230)--Java
java·算法·leetcode·二叉树·树的统一迭代法
路飞雪吖~1 小时前
数据结构 && 常见的排序算法
数据结构·算法·排序算法
手握风云-2 小时前
Java数据结构第二十一期:解构排序算法的艺术与科学(三)
数据结构·算法·排序算法
爱吃柠檬呀2 小时前
《C陷阱与缺陷》读书笔记(一)
c语言·开发语言·算法·《c陷阱与缺陷》·编写程序
壮志凌云2 小时前
配对样本t检验
算法
fqsword3 小时前
C++ 算法竞赛STL以及常见模板
c++·算法
曦月逸霜3 小时前
第五次CCF-CSP认证(含C++源码)
数据结构·c++·算法·ccf-csp