《剑指offer》翻转单词顺序列
2015-09-12 23:17
459 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路
这道题比较简单了,首先反转整个字符串,然后再反转每个单词即可。
class Solution
{
public:
string ReverseSentence(string str)
{
int len = str.length();
if(len==0)
return str;
Reverse(str,0,len);
int beg = 0,end = 0;
while(beg<len)
{
if(str[beg]==' ')
{
beg++;
end++;
}
else if(str[end]==' ' || str[end]=='\0')
{
Reverse(str,beg,end);
beg = ++end;
}
else
end++;
}
return str;
}
void Reverse(string& str,int beg,int end)
{
for(int i = beg; i<(beg+end)/2; ++i)
swap(str[i],str[beg+end-1-i]);
}
};
相关文章推荐
- 几种常用的JS类定义方法(转)
- [LeetCode] Delete Node in a Linked List
- jQuery学习之淡出淡入
- Node JS
- Bootstrap弹出框
- 《剑指offer》和为S的两个数字
- 【LeetCode 237:Delete Node in a Linked List】
- socket.io邀请制带登录聊天室实例【DRRR-chat-room】
- js javascript 模拟点击 超级链接点击 转
- css让浮动元素水平居中
- html5 本地存储
- jQuery中jqGrid分页实现代码
- hadoop:could only be replicated to 0 nodes, instead of 1
- 用Javascript实现图片的缓慢缩放效果
- JS弹出窗口代码大全
- 《剑指offer》和为S的连续正数序列
- 省市联动 纯html+js
- 省市联动 纯html+js
- 如何成为一名卓越的前端工程师
- jquery 选择器(name,属性,元素)大全