C++ 写leetcode遇到的一些问题总结Reverse Words in a String
来源:互联网 发布:网络歌曲视频大全 编辑:程序博客网 时间:2024/05/17 09:39
这一题写起来很快,但是还是有些细节没有考虑好,拖慢了编程时间。
本题需要注意的问题:
1、删除字符串开始的所有空格;
2、删除字符串结尾的所有空格;
3、删除字符串中间多余的空格;
这题容易只考虑第一个条件忽略后两个条件。
代码:
运行时间:12ms
class Solution {public: void reverseWords(string &s) { if(s == "") return ; string::iterator itPre = s.begin(); while(itPre != s.end()){ if(*itPre != ' ') break; s.erase(itPre); } reverse(s.begin(), s.end()); itPre = s.begin(); while(itPre != s.end()){ if(*itPre != ' ') break; s.erase(itPre); } itPre = s.begin(); string::iterator itBack = s.end(); while(itPre != s.end()){ itBack = find(itPre, s.end(), ' '); reverse(itPre, itBack); if(itBack != s.end()){ itPre = itBack + 1; itBack = itPre; while(*itBack == ' '){ s.erase(itBack); } } else itPre = itBack; } }};
0 0
- C++ 写leetcode遇到的一些问题总结Reverse Words in a String
- Leetcode - string - Reverse Words in a String
- LeetCode 之 Reverse Words in a String — C 实现
- leetcode 151 Reverse Words in a String C语言版
- 【C语言】 LeetCode 151. Reverse Words in a String
- LeetCode 557:Reverse Words in a String III (c++)
- LeetCode OJ --问题与解答 Reverse Words in a String
- Reverse words in a String leetcode
- [LeetCode]Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- Reverse Words in a String (LeetCode)
- LeetCode Reverse Words in a String Total
- LeetCode(151)Reverse Words in a String
- Reverse Words in a String -- LeetCode
- leetcode Reverse Words in a String
- LeetCode OJ:Reverse Words in a String
- LeetCode Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- C语言中对文件的操作
- HQL增删改查
- oracle VirtualBox HostOnly互联上网
- 66个求职应聘技巧性问答(一)
- 随机化
- C++ 写leetcode遇到的一些问题总结Reverse Words in a String
- static修饰符详解
- 66个求职应聘技巧性问答(二)
- difference between str & list in python
- 如何做到两台电脑网线直连
- iOS 的标识符
- hdu3306Fibonacci
- linux下文件格式的转化
- House Robber II - LeetCode 213