【LeetCode】557. 反轉字串中的單詞 III
阿新 • • 發佈:2018-11-10
題目連結:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/description/
題目描述
給定一個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。
示例
輸入: “Let’s take LeetCode contest”
輸出: “s’teL ekat edoCteeL tsetnoc”
注意:在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。
解決方法
題目較簡單
class Solution {
public:
string reverseWords (string s) {
if (s.size()<=1) return s;
int left=0,right=0;
while(right<s.size()){
int i=left;
for (;i<s.size();i++){//找到空格
if (isspace(s[i])){
right=i;
break;
}
}
if (i==s.size()) right=s.size();
reverse(s.begin()+left,s.begin()+right);
left=right+1;
}
return s;
}
};