題目要求:將字串以詞為單位進行翻轉。如:"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 基本思路 讀入字串,按照空格,單詞依次讀取進乙個 單詞表中,而後反向拼接單詞表即可 注意點 空格可能包含多個,讀取終止條件是,讀取空格時遇到了字元,讀取單詞時遇到了空...