字串單詞翻轉

2022-07-29 08:03:07 字數 410 閱讀 6951

題目要求:將字串以詞為單位進行翻轉。如:"a bc def gh ij kml"變成"kml ij gh def bc a"。時間複雜度o(n),空間複雜度o(1)。

思路:先將整個字串按字母進行翻轉,然後再逐個單詞翻轉。

**如下:

#include

using namespace std;

void wordturn(char *src, int len)

//尋找空格,翻轉單詞的字母

char *phead = src;

char *ptail = src;

while('\0' != *phead && '\0' != *ptail) 

phead = ptail +1;

}ptail++;} }

int main()

翻轉字串 翻轉單詞字串

將一句話裡面的單詞進行倒置,標點符號不倒換。比如一句話 i come from china.倒換後變成 china.from come i 解析 解決該問題可以分為兩步,第一步全盤置換為 anihc morf emoc i 第二部對每個單詞進行逐步翻轉,如果不是空格,則開始翻轉單詞。具體 如下 in...

字串 單詞翻轉

輸入乙個英文句子,翻轉句子中單詞的順序,要求單詞內字元的順序不變。標點視為單詞的一部分,單詞間以空格分開。顯然,先將整個字串翻轉,再翻轉以空格隔開的各個小區間即可。這裡需要用空格將字串分成多個小區間,這種需求在split等函式中也有。上 include include 翻轉p到q之間的內容,包括p和...

字串 單詞翻轉

給定乙個句子,翻轉其中的單詞 單詞之間由不確定的空格分隔 如 i come from china china from come i 基本思路 讀入字串,按照空格,單詞依次讀取進乙個 單詞表中,而後反向拼接單詞表即可 注意點 空格可能包含多個,讀取終止條件是,讀取空格時遇到了字元,讀取單詞時遇到了空...