2023.6.14
? ? ? ? ?這道題全面考察了字符串的一些操作，這里我的思路是：
- 先對(duì)字符串進(jìn)行空格去除操作，這里要注意一個(gè)細(xì)節(jié)：先用for循環(huán)去除連續(xù)空格，再用if判斷開(kāi)頭和結(jié)尾的空格。
- 再對(duì)沒(méi)有異?？崭竦膕 做一個(gè)反轉(zhuǎn)操作。
- 再對(duì)每一個(gè)單詞進(jìn)行反轉(zhuǎn)。
接下來(lái)先復(fù)習(xí)一下string的基本操作：
- erase：可以用來(lái)刪除指定位置的字符，iterator erase (iterator p)?;這里要注意返回值是之前迭代器位置的下一個(gè)迭代器的位置，在代碼中去除連續(xù)空格階段，注意要將索引k - -? ? ? ? ? ? ?erase還可以用來(lái)刪除指定返回的字符串，iterator erase (iterator first, iterator last);???這里要注意區(qū)間是左閉右開(kāi)的，同樣的道理reverse() 操作的區(qū)間也是左閉右開(kāi)的，所以代碼的最后reverse的時(shí)候?reverse(s.begin()+i , s.begin()+j+1); 需要+j+1? 。???
????????上面的操作是我犯的兩個(gè)錯(cuò)誤，都是基礎(chǔ)不扎實(shí)造成的，下面上我寫的代碼：文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-488341.html
class Solution {
public:
? ? string reverseWords(string s)
? ? {
? ? ? ? // 1、移除連續(xù)的空格
? ? ? ? for(int k=0; k<s.size(); k++)
? ? ? ? {
? ? ? ? ? ? if(s[k] == ' ' && s[k+1] == ' ')
? ? ? ? ? ? {
? ? ? ? ? ? ? ? s.erase(s.begin()+k);
k--;
? ? ? ? ? ? }
? ? ? ? }
// 移除開(kāi)頭和結(jié)尾的空格
// ps：這里注意要在移除連續(xù)空格之后操作，以防開(kāi)頭結(jié)尾有多個(gè)空格的情況
if(s[0] == ' ') s.erase(s.begin());
? ? ? ? if(s[s.size()-1] == ' ') s.erase(s.begin() + s.size()-1);
? ? ? ?
// 2、反轉(zhuǎn)字符串
? ? ? ? reverse(s.begin(),s.end());
// 3、對(duì)每個(gè)單詞進(jìn)行反轉(zhuǎn)
? ? ? ? int i = 0;
? ? ? ? int j = 0;
? ? ? ? while(j < s.size())
? ? ? ? {
//ps：這里要先判斷j<size，以防溢出。 最后加了個(gè)s[j+1]，是為最后一個(gè)單詞而加。
? ? ? ? ? ? while(j<s.size() && s[j+1] != ' ' && s[j+1]) j++;
? ? ? ? ? ? reverse(s.begin()+i , s.begin()+j+1); // ps：這里注意左閉右開(kāi)的原則
? ? ? ? ? ? j += 2;
? ? ? ? ? ? i = j;
? ? ? ? }
? ? ? ? return s;
? ? }
};? ? ? ? 很全面的題，縫縫補(bǔ)補(bǔ)改了很久，移除空格的erase操作還可以優(yōu)化（erase本身就有o(n)的時(shí)間復(fù)雜度），有機(jī)會(huì)再來(lái)二刷。文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-488341.html
到了這里，關(guān)于leetcode 151. 反轉(zhuǎn)字符串中的單詞的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
