1.题目
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcoder. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
2.解法
2.1 题目框架
public class Solution {
public String ReverseSentence(String str) {
}
}
2.2 解法1
java语言的str.split(" ");
方法可以实现字符串切割为数组。然后逆序拼接就可以了。
public String ReverseSentence(String str) {
StringBuilder rev = new StringBuilder();
String [] arr = str.split(" ");
for(int i=arr.length-1;i>=0;i--){
rev.append(arr[i]);
if(i>0) rev.append(" ");
}
return rev.toString();
}
总结
java语言的str.split(" ");
方法可以实现字符串切割为数组。然后逆序拼接就可以了。
算法系列在github上有一个开源项目,主要是本系列博客的demo代码。https://github.com/forestnlp/alg
如果您对软件开发、机器学习、深度学习有兴趣请关注本博客,将持续推出Java、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。