【LeetCode】151. 翻轉字串裡的單詞
阿新 • • 發佈:2018-11-07
題目連結:https://leetcode-cn.com/problems/reverse-words-in-a-string/description/
題目描述
給定一個字串,逐個翻轉字串中的每個單詞。
示例
輸入: “the sky is blue”,
輸出: “blue is sky the”.
說明:
- 無空格字元構成一個單詞。
- 輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。
- 如果兩個單詞間有多餘的空格,將反轉後單詞間的空格減少到只含一個。
解決方法
解題思路:字串
class Solution {
public:
void reverseWords(string &s) {
//去掉首尾空格
int k=-1;
for (int i=0;i<s.size();i++)
if (s[i]!=' '){k=i;break;}
if (k==-1) {s="";return;} //特殊情況:全都是空格
s.erase(0,k);
for (int i=s.size()-1;i>=0;i--)
if (s[i]!=' '){k=i;break;}
s. erase(k+1,s.size()-1-k);
//開始翻轉
reverse(s.begin(),s.end());
int begin=0;
while(begin<s.size()){
int end; //end指向單詞後的第一個空格
if (s.find(" ",begin)==string::npos) end=s.size();
else end=s.find(" ",begin);
reverse(s.begin()+begin, s.begin()+end); //翻轉單詞
if (end==s.size()) break;
for (int i=end;i<s.size();i++) //begin指向下一個單詞的第一個字母
if (s[i]!=' '){begin=i;break;}
s.erase(end,begin-end-1);//去除多餘的空格
begin-=(begin-end-1);
}
}
};