剑指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. 翻转单词顺序