1. 程式人生 > >【LeetCode】557. 反轉字串中的單詞 III

【LeetCode】557. 反轉字串中的單詞 III

題目連結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; } };