题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
解题思路—字符串分割:使用split对字符串按空格进行分割,再从后往前进行拼接。但是!如果简单的按单个空格来分割字符串,无法保证输入中会不会存在连续空格的情况。这个方法有很大的漏洞!不要使用!
解题思路—翻转字符串:这题可以看成是剑指Offer-左旋转字符串的进阶版,现将字符串整体翻转,再按单词翻转即可!需要注意判断是否头尾有空格等情况!推荐!
Java解题—字符串分割
public class Solution {
public String ReverseSentence(String str) {
if(str==null||str.trim().equals(""))// trim掉多余空格
return str;
String[] strs = str.split(" ");
StringBuilder result = new StringBuilder();
for(int i=strs.length-1;i>0;i--)
result.append(strs[i]+" ");
result.append(strs[0]);
return result.toString();
}
}
Java解题—翻转字符串
public class Solution {
public String ReverseSentence(String str) {
if(str==null || str.trim().equals(""))
return str;
char[] chars = str.toCharArray();
reverse(chars, 0, chars.length-1);
int left = 0, right = 0;
boolean start = true, end = false;
for(int i=0;i<chars.length;i++){
if(chars[i]!=' ' && start){
left = i;
start = false;
end = true;
}
else if(chars[i]==' ' && end){
reverse(chars, left, i-1);
start = true;
end = false;
}
else if(i==chars.length-1 && end)
reverse(chars, left, i);
}
return new String(chars);
}
public void reverse(char[] chars, int i, int j){
while(i<j){
char temp = chars[i];
chars[i++] = chars[j];
chars[j--] = temp;
}
}
}