剑指offer:翻转单词顺序列
2017-08-19 10:28
267 查看
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
public String ReverseSentence(String str) {
char []cArr=str.toCharArray();
//对整个字符串进行字符反转操作
swap(cArr,0,cArr.length-1);
int begin=0;
//对每个单词进行字符反转操作
for(int i=1;i<cArr.length;i++){
if(cArr[i]==' '){
swap(cArr,begin,i-1);
begin=i+1;
}
}
swap(cArr,begin,cArr.length-1);
return new String(cArr);
}
public void swap(char []cArr,int front,int end){
while(front<end){
char temp=cArr[end];
cArr[end]=cArr[front];
cArr[front]=temp;
front++;
end--;
}
}
}
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
1.用StringBuffer从后往前取
思路:首先将str分割为字符串数组,然后从后往前添加到StringBuffer中,每添加一个加入一个空格,最后一个不要空格。然后输出。(此题中的str.trim()很重要,此函数用于移除字符串两侧的空白字符或其他预定义字符搜索)public class Solution { public String ReverseSentence(String str) { if(str==null) return null; if(str.trim().equals("")){ return str; } String string[]=str.split(" "); StringBuilder sr=new StringBuilder(); for(int i=string.length-1;i>=0;i--){ sr.append(string[i]); if(i!=0){ sr.append(" "); } } return sr.toString(); } }
2.用递归来实现
public class Solution {public String ReverseSentence(String str) {
char []cArr=str.toCharArray();
//对整个字符串进行字符反转操作
swap(cArr,0,cArr.length-1);
int begin=0;
//对每个单词进行字符反转操作
for(int i=1;i<cArr.length;i++){
if(cArr[i]==' '){
swap(cArr,begin,i-1);
begin=i+1;
}
}
swap(cArr,begin,cArr.length-1);
return new String(cArr);
}
public void swap(char []cArr,int front,int end){
while(front<end){
char temp=cArr[end];
cArr[end]=cArr[front];
cArr[front]=temp;
front++;
end--;
}
}
}
相关文章推荐
- 剑指offer 翻转单词顺序列
- 剑指offer——翻转单词顺序列
- 剑指offer——44.翻转单词顺序序列
- 剑指offer-44.翻转单词顺序列
- 剑指Offer之翻转单词顺序列
- 剑指offer 45 翻转单词顺序列
- 剑指Offer面试题41和为s的两个数字与和为s的连续正数序列,面试题42翻转单词顺序与左旋转字符串
- 剑指offer--翻转单词顺序列
- 剑指offer-42-翻转单词顺序列
- 剑指Offer_44_翻转单词顺序列
- 剑指offer---翻转单词顺序列
- [剑指offer]翻转单词顺序列
- 码农小汪剑指Offer之42-翻转单词顺序列
- 剑指offer题解 翻转单词顺序列
- 剑指Offer - 翻转单词顺序列
- (C++)剑指offer-44:翻转单词顺序列(知识迁移能力)
- 剑指Offer--042-翻转单词顺序列
- 【剑指offer】翻转单词顺序列
- 剑指offer——翻转单词顺序列
- 剑指offer | 训练题43:翻转单词顺序列