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; } };
相关文章推荐
- Java编程思想随笔
- Android Fragment的一些小小小tips
- 文件操作函数
- Android Volley+OkHttp3+Gson 开源库的封装
- 浅谈dubbo的ExceptionFilter异常处理
- 练习2 习题17
- ACM2-1019
- GDOI2016第一次模拟总结 4.21 ~ 4.23
- Spring 使用注解方式进行事务管理
- 分类器的性能评估
- Java字节流简单的数据传递
- KVM 操作
- MMC、SD等存储卡的区别总结
- /proc目录详解
- php抽象类abstract与接口理解与示…
- IIS理解安装与配置
- php中的socket通信问题
- php编写socket服务TCP/IP
- 免费天气预报接口API以及全国所有…
- 构造函数为什么不能是虚函数