Medium 186题 Reverse Words in a String II
2016-11-02 07:08
267 查看
Question:
Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.
The input string does not contain leading or trailing spaces and the words are always separated by a single space.
For example,
Given s = "
return "
Could you do it in-place without allocating extra space?
Solution:
public class Solution {
public void reverseWords(char[] s) {
//1.reverse the whole word
reverse(s,0,s.length-1);
//2.reverse each word
int start = 0;
for(int i=0;i<=s.length-1;i++){
if(s[i]==' '){
reverse(s,start,i-1);
start=i+1;
}
}
//0. if we have only one word
reverse(s,start,s.length-1);
}
public void reverse(char[] s,int start, int end){
while(start<end){
char tmp=s[start];
s[start]=s[end];
s[end]=tmp;
start++;
end--;
}
}
}
Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters.
The input string does not contain leading or trailing spaces and the words are always separated by a single space.
For example,
Given s = "
the sky is blue",
return "
blue is sky the".
Could you do it in-place without allocating extra space?
Solution:
public class Solution {
public void reverseWords(char[] s) {
//1.reverse the whole word
reverse(s,0,s.length-1);
//2.reverse each word
int start = 0;
for(int i=0;i<=s.length-1;i++){
if(s[i]==' '){
reverse(s,start,i-1);
start=i+1;
}
}
//0. if we have only one word
reverse(s,start,s.length-1);
}
public void reverse(char[] s,int start, int end){
while(start<end){
char tmp=s[start];
s[start]=s[end];
s[end]=tmp;
start++;
end--;
}
}
}
相关文章推荐
- 186. Reverse Words in a String II
- [LeetCode]186 Reverse Words in a String II
- 186. Reverse Words in a String II
- [LeetCode186]Reverse Words in a String II
- LeetCode LeetCode 186 - Reverse Words in a String II
- leetcode[186]Reverse Words in a String II
- 186. Reverse Words in a String II
- Reverse Words in a String II
- Reverse Words in a String II
- LeetCode Reverse Words in a String II
- Reverse Words in a String II
- Reverse Words in a String II -- LeetCode
- Reverse Words in a String II
- LeetCode - Refresh - Reverse Words in a String II
- *Reverse Words in a String II
- [LeetCode] Reverse Words in a String II(in-place 算法)
- [LeetCode] Reverse Words in a String II
- Leetcode Reverse Words in a String II
- 186. Reverse Words in a String II
- LeetCode解题报告—— Linked List Cycle II & Reverse Words in a String & Fraction to Recurring Decimal