反转字符串中的单词 III leetcode
生活随笔
收集整理的這篇文章主要介紹了
反转字符串中的单词 III leetcode
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
給定一個字符串,你需要反轉(zhuǎn)字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。
示例?1:
輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc"?注意:在字符串中,每個單詞由單個空格分隔,并且字符串中不會有任何額外的空格。
別的不多說,搞清楚reverse函數(shù)就行
class Solution { public:string reverseWords(string s) {int len = s.size();int index = 0;int blank = 0;int k;for (int i = 0; i<len; i++){if (s[i] == ' ' || i == len-1){if (i == len - 1) k = 1;else k = 0;index =i-index;reverse(s.begin() + i - index+blank, s.begin() + i+k);blank=1;index = i;}}return s; } };?
總結(jié)
以上是生活随笔為你收集整理的反转字符串中的单词 III leetcode的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 河蚌的功效与作用、禁忌和食用方法
- 下一篇: 红糙米的功效与作用、禁忌和食用方法