劍指offer44 翻轉單詞順序列 題解

2022-07-26 12:54:12 字數 810 閱讀 8334

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,「student. a am i」。後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行,你能幫助他麼?

輸入

"nowcoder. a am i"
返回值

"i am a nowcoder."
使用stringstream庫函式將原始字串轉換成string的字串陣列,然後逆序拼接成新的字串。

/**

1.時間複雜度:o(n)

2.空間複雜度:o(n)

**/class solution

};

先翻轉整個字串,再對每個單詞翻轉

/**

1.時間複雜度:o(n)

2.空間複雜度:o(n)

**/class solution

// 情況1:j剛剛越過陣列最後乙個角標

// 情況2:尾部是空格

// 遇到這兩種情況就進行單詞的翻轉,並更新i的下標

else if (j == n || s[j] == ' ')

//i和j指向的都不是空格,說明j還沒有遍歷到單詞的末尾,j++即可

else

}return s;

}};

劍指offer 44翻轉單詞順序列

題目描述 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...

劍指offer(44)翻轉單詞順序列

問題描述 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...

劍指offer44 翻轉單詞順序列

題目描述 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...