【字符串6】翻转单词顺序列
2016-07-31 20:37
309 查看
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?public class Solution {
public String ReverseSentence(String str) {
if(str==null ||str.length()<=0)
return str;
char[] strChar=str.toCharArray();
int len=strChar.length;
//1 先反转整个句子
Reverse(strChar,0,len-1);
//2 反转每个单词
int begin=0;
int end=0;
while(begin<len){
if(strChar[begin]==' '){
begin++;
end++;
}else if( end==len||strChar[end]==' '){//一个单词结束或者到达尾部
Reverse(strChar,begin,--end);
begin=++end;
}else{
end++;
}
}
return new String(strChar);
}
private void Reverse(char[] str,int begin,int end){
char temp;
while(begin<end){
temp=str[begin];
str[begin]=str[end];
str[end]=temp;
begin++;
end--;
}
}
}
相关文章推荐
- String相关题目(左移字符串、翻转单词序列)
- 翻转单词顺序列(剑指offer) 反转字符串的应用
- 左旋转字符串和翻转单词序列
- 剑指Offer: 翻转单词顺序列、左旋转字符串
- 翻转单词序列 vs 左旋转字符串
- 剑指offer--面试题42: 翻转单词顺序列 vs 左旋转字符串
- 剑指Offer面试题41和为s的两个数字与和为s的连续正数序列,面试题42翻转单词顺序与左旋转字符串
- 翻转单词顺序列(字符串)
- python 字符串翻转| 单词翻转
- 给定一个字符串,逐个翻转字符串中的每个单词
- 字符串中单词的翻转
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序VS左旋转字符串
- 翻转单词顺序VS左旋转字符串
- 剑指offer 42 - 翻转单词顺序 左旋转字符串
- 翻转字符串中的单词
- 剑指offer:翻转单词顺序列
- 引用参数(翻转单词顺序列)
- 翻转单词序列