151. Reverse Words in a String
2024-02-22 06:56:50
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Update (2015-02-12):
For C programmers: Try to solve it in-place in O(1) space.
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.
=====================
注意,
1,被空格包围的是单词
2,输入字符串可以以空格开头或结尾,但是结果中的字符不能以空格开头或结尾
3,输出字符串中单词间的空格是一个,不能重复出现空格.
思路:
对输入字符串进行去重空格操作,
对字符串中的每个单词进行反转
对整个字符串进行反转
====
code
class Solution {
public:
void help_reverse(string &s,int start,int end){
while(start<end){///经典的反转字符串方法
swap(s[start++],s[end--]);
}
}
string removeDuplicateSpace(string s){
string res;
int b = ;
for(;b<(int)s.size();b++){
if(s[b]!= ' '){
break;
}
}///
int e = s.size() - ;
for(;e>=;e--){
if(s[e]!=' '){
break;
}
}
bool is_space = false;
for(int i = b;i<=e;i++){
if(s[i] == ' '){
if(!is_space) is_space = true;
else continue;
}else{
is_space = false;
}
res.push_back(s[i]);
}
return res;
}
void reverseWords(string &s) {
if(s.empty()) return;
s = removeDuplicateSpace(s);
int start = ;
for(size_t i = ;i<s.size();i++){
if(s[i]!=' '){
start = i;
}else{
continue;
}
size_t j = i;
while(j<s.size() && s[j]!=' '){
j++;
}
j--;
help_reverse(s,start,j);
i = j++;
}
help_reverse(s,,(int)s.size()-);
}
};
最新文章
- 浅析z-index（覆盖顺序）和定位
- [Leetcode] Decode Ways
- android开发中的问题集锦（慢慢搬运...）
- compare
- linux内核增加系统调用--Beginner‘s guide
- 记录一些容易忘记的属性 -- UINavigationController
- 关于angular的ng-class条件判断
- r2d_01
- linux dd命令
- Elasticsearch最佳实践之分片使用优化
- 【SqlServer】SqlServer中的更新锁(UPDLOCK)
- mapreduce的组件介绍
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- centos7和Ubuntu上的关机需要手动关闭电源的问题
- SpringBoot初始教程之Redis集中式Session管理
- glut glew区别
- Ninject
- codevs 1102 采药 2005年NOIP全国联赛普及组
- LeetCode——Find Minimum in Rotated Sorted Array II
- Ruby on Rails 初次冲浪体验