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

Posted 小布丁value

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer 58 -I 翻转单词顺序相关的知识,希望对你有一定的参考价值。

/*
*
* 翻转单词顺序(双指针清晰图解)
* 代码思路:
* 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/

以上是关于剑指Offer 58 -I 翻转单词顺序的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode(剑指 Offer)- 58 - I. 翻转单词顺序

LeetCode(剑指 Offer)- 58 - I. 翻转单词顺序

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

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

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

剑指offer58翻转字符串