leetcode 反轉字串中的單詞

2021-10-18 07:35:09 字數 597 閱讀 3309

題目:

給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。

示例:

輸入:"let's take leetcode contest"

輸出:"s'tel ekat edocteel tsetnoc"

方案一:原地解法,分組旋轉字串, 可以接受多個連續空格

class solution 

}public:

string reversewords(string s) else if (s[i] != 0 && begin < 0)

}if (begin >= 0)

return s;}};

時間複雜度空間複雜度

方案二:額外空間反轉

class solution 

int end = i - 1;

while(start <= end)

while(i < len && s[i] == ' ')

}return res;}};

時間複雜度空間複雜度

LeetCode 字串 反轉字串

反轉字串 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l ...

LeetCode 字串 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 輸入 h e l l o 輸出 o l l e h...

leetcode 反轉字串

題目 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸入hello...