牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,「student. a am i」。後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行,你能幫助他麼?
思路:以單詞為單位進行翻轉,用空格作為分隔符,擷取各個單詞,利用棧先進後出的特性,進行翻轉,**如下:
class solution
while(!s.empty())//從棧中取出各個單詞,由於棧的先進後出特性,相當於進行了一次翻轉
return res.substr(0,res.size()-1);//由於在最後一位多加了乙個空格,因此要把它去掉
}};
看到的幾個有趣的解法:
逐字母處理,**如下:
class solution
else
reverse(str.begin()+left,str.begin()+right);
left = 100;//之前一直不對,發現對left值沒有改變}}
if(left==0&&right==0) //如果沒有空格,再翻轉回去
reverse(str.begin()+right+1,str.begin()+str.size());
return str;
}};
翻轉單詞順序列
最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student.ca...
翻轉單詞順序列
牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....
翻轉單詞順序列
題目描述 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...