leetcode面试题1:Reverse Words in a String
来源:互联网 发布:天猫国际官方直营 知乎 编辑:程序博客网 时间:2024/06/09 17:03
题目如下:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
大意是反转一个字符串中的单词,需要注意的有几个特殊情况:
1.字符串为空,返回空字符串
2.字符串只有空格,返回空字符串
3.字符串首尾空格删除,字符串单词中间有多个空格的只保留一个
c++ AC代码如下:
class Solution {public: void reverseWords(string &s) { string news,res; int flag=1; news=" "+s; string::iterator pos,ite,end; pos=ite=news.end()-1; end=ite+1; while(ite!=news.begin()) { for(ite;*ite==' '&&ite!=news.begin();ite--); end=ite+1; for(ite;*ite!=' '&&ite!=news.begin();ite--); pos=ite; if(pos==news.begin()&&*pos==' ')break; if(flag)flag=0; else res.push_back(' '); for(ite++;ite!=end;ite++) res.push_back(*ite); ite=pos; } s=res; }};
0 0
- leetcode面试题1:Reverse Words in a String
- LeetCode 1 Reverse Words in a String
- [leetcode] Reverse Words in a String [1]
- (leetcode 1)Reverse Words in a String
- LeetCode 1 Reverse Words in a String
- Reverse Words in a String【leetcode 1】
- Leetcode - string - 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语言中的宏定义
- 看到Matrix67博客矩阵迭代分形,感觉不错
- HDU 1536 - S-Nim(SG)
- poj1328
- 关于AndroidManifest.xml开发中使用系统权限报错的问题
- leetcode面试题1:Reverse Words in a String
- HDU5014:Number Sequence
- IOS 推送功能的实现
- 算法排序之邻居好说话--冒泡排序(Bubble Sort)
- mysql 重复字段查询及排除重复值
- Eclipse报错:due to restriction on required library C:/Java/jdk1.6.0_10/jre/lib/rt.jar
- 程序员面试宝典部分习题
- 总结TreeSet排序问题 .
- “织梦”CMS注入高危漏洞情况