您的位置:首页 > 其它

Leetcode 151. Reverse Words in a String

2016-04-23 22:49 507 查看
题目:https://leetcode.com/problems/reverse-words-in-a-string/

代码:

class Solution
{
public:
void reverseWords(string &s)
{
string ans;
ans.clear();
for (int i = 0;i != s.size() / 2;i++)
swap(s[i], s[s.size() - i - 1]);
string tmp;

for (int i = 0;i < s.size();i++)
{
if (s[i] != ' ')
tmp.push_back(s[i]);

else if (tmp.size() != 0)
{
for (int j = 0;j != tmp.size() / 2;j++)
swap(tmp[j], tmp[tmp.size() - j - 1]);
if (ans.size() != 0)
ans.append(" ");
ans += tmp;
tmp.clear();
}
}

if (tmp.size() != 0)
{
if (ans.size() != 0)
ans.append(" ");
for (int j = 0;j != tmp.size() / 2;j++)
swap(tmp[j], tmp[tmp.size() - j - 1]);
ans += tmp;
}
s.clear();
s = ans;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: