反轉(zhuǎn)單詞順序

2019-11-14 09:19:21

字體：大中小

來(lái)源：轉(zhuǎn)載

供稿：網(wǎng)友

反轉(zhuǎn)單詞順序

題源：https://leetcode.com/PRoblems/reverse-Words-in-a-string/ leetcode 151

思路

先每個(gè)單詞反轉(zhuǎn)最后整個(gè)數(shù)組反轉(zhuǎn)由于字符串開(kāi)頭和結(jié)尾和中間會(huì)有多個(gè)空格，所以需要考慮去掉多余的空格

代碼

void reverseword(string &s, int start, int end){ if (start>=end) { return; } else{ while (start<end) { char temp = s[start]; s[start++] = s[end]; s[end--] = temp; } return; }}void reverseWords(string &s) { int i=0, j=0; int l=0; int len = s.length(); int wordcount = 0; while (true) { while (s[i]==' '&&i<len) {i++;} if (i==len) {break;} if (wordcount) {s[j++]=' ';} //當(dāng)是第一個(gè)單詞時(shí)前面不需要加空格，而后續(xù)的單詞前面需要加上一個(gè)空格 l = j; while (s[i]!=' '&&i<len) {s[j++] = s[i++];} //旋轉(zhuǎn)一個(gè)單詞 reverseword(s,l,j-1); wordcount++; } s.resize(j); //一定需要改變string對(duì)象s的大小，原因見(jiàn)下面 reverseword(s,0,j-1); //整體旋轉(zhuǎn)數(shù)組}

需要resize字符串的大小的原因：

因?yàn)楫?dāng)不改變字符串的大小的話(huà)：當(dāng)輸入：” hello world “時(shí)，會(huì)得到如下第二行的答案：這里寫(xiě)圖片描述