LEETCODE: Reverse Words in a String
来源:互联网 发布:mac 安装rar 命令行 编辑:程序博客网 时间:2024/06/12 21:12
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
click to show clarification.
Clarification:
- What constitutes a word?
A sequence of non-space characters constitutes a word. - Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces. - How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
class Solution {public: void reverseWords(string &s) { // Skip the spaces on the left int pos = 0; for(; pos < s.length(); pos ++) { if(s[pos] != ' ') break; } string result; string word; for(; pos < s.length(); pos ++) { // If is space, check if we have word. Have, record it. Not have, skip. if(s[pos] == ' ') { if(word.length() != 0) { if(!result.empty()) result = " " + result; result = word + result; word.clear(); } } else { word += s[pos]; } } if(word != "") { if(!result.empty()) result = " " + result; result = word + result; } if(result.length() != 0) { if(result[0] == ' ') { s = result.substr(1); return; } } s = result; }};
0 0
- 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
- [Leetcode] Reverse Words in a String
- Reverse Words in a String[LeetCode]
- LeetCode OJ :Reverse Words in a String
- Leetcode: Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- CoreAnimation
- web.xml 详细介绍
- 子查询(in not )转化为连接查询的方法(很神奇的,BI可以借鉴)
- 算法面试题之求前1000大&在树上判断节点父子关系
- android的armeabi跟armeabi-v7a
- LEETCODE: Reverse Words in a String
- log4cplus代码OO面向对象设计
- 巧用VC工程下的rc文件
- 字符串相似度
- 一步配置访问google
- android 12306余票查询
- Android自动化测试(UiAutomator)简要介绍
- 关于Android ListView组件中android:drawSelectorOnTop含义
- What is Mass Spectrometry?