剑指Offer 58 -I 翻转单词顺序

Posted 2021-09-01 小布丁value

/*
*
* 翻转单词顺序（双指针清晰图解）
* 代码思路：
* 1.去掉首位空格 trim()
* 2.双指针倒序遍历字符串， j锁定尾部，i去找头部
* 3.每锁定一个字符串，则将其添加至单词列表res
* 3.最终 将单词列表转化为字符串
*
* */


public class Day0805 {
    public String reverseWords(String s){
        //去掉首位空格
        s.trim();
        StringBuilder res= new StringBuilder();
        //倒序遍历字符串，锁定单词
        int i=s.length()-1;
        int j=i;
        while(i>=0){
            while(i>=0&&s.charAt(i)!=' ') i--;
            res.append(s.substring(i+1,j+1)+" ");//单词加到res里面
            while(i>=0&&s.charAt(i)==' ') i--;
            j=i;
        }
        return res.toString().trim();
    }
}

注意返回的时候也要去掉空格

参考文献https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/