标签:Java String JZ73 strs 题解 am 单词 words nowcoder
题目:
例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。
示例:
输入:"nowcoder. a am I"
返回值:"I am a nowcoder."
思路:
思路是很清晰的,先碰到的单词放到末尾,以空格为界限
重要的是怎么实现,借助栈,先碰到的单词先入栈,再依次出栈
具体实现见代码
但其实不用栈也可以,就是使用栈的思想,用倒序遍历去实现就可以了
主要是一些日常不怎么用的方法 比如 spilt(),trim()等,要掌握一下
复杂度:
时间复杂度:遍历O(n)
空间复杂度:栈O(n)
代码:
public String ReverseSentence(String str) {
//删除首尾的空格,然后按照“ ”去 分成各个String
String strs[] = str.trim().split(" ");
StringBuilder words = new StringBuilder();
//然后再倒叙遍历strs,用words拼接
for(int i = strs.length-1;i>=0;--i){
//会有多个“ ”的情况,跳过本次循环
if(strs[i].equals("")) continue;
words.append(strs[i]+" ");
}
return words.toString().trim();
}
标签:Java,String,JZ73,strs,题解,am,单词,words,nowcoder 来源: https://blog.csdn.net/goldfish_well/article/details/122759454
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。