今日你如约而至了吗?今天没做有关树的题,太难了,硬骨头最后啃。上题:
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
分析:单词翻转,给了一个字符串,它不是整一个字符串的翻转,是字符串中每一个子字符串整体交换位置。
步骤:
1、首先将str利用" "进行分割,得到去除空格的字符串数组str1;
2、新建一个StringBuilder sbu;
3、从后向前遍历str1,将子字符串存入sbu中;
4、需要判断是否是遍历的最后一个,不是则加" "后再遍历,是则不需要加" ".
代码:
public class Solution {
public String ReverseSentence(String str) {
if((str==null)||str.trim().length()==0)return str; //判断为空和只有空格的形式
String[] str1=str.split(" "); //按照" "进行分组
StringBuilder sbu=new StringBuilder();
for(int i=str1.length-1;i>=0;i--){
if(i==0){
sbu.append(str1[i]); //如果是最后一个遍历的,则不需要加" ";
}else{
sbu.append(str1[i]); //如果不是最后一个,则add" "
sbu.append(" ");
}
}
return sbu.toString(); //将StringBuilder转换为String。
}
}
牛客运行通过
运行时间:29ms
运行内存:9560Kb
这里用了一些Java的一些函数,其实这里面完全不用库函数,自己根据" "遍历拆分也是可以的。根据面试官要求吧,具体情况具体分析。
剑指的书中用了翻转再翻转,先将整个句子进行反转,再对每一个单词进行反转。
欢迎各位互相监督学习哦~~