題目描述

牛客最近來了一個(gè)新員工Fish，每天早晨總是會(huì)拿著一本英文雜志，寫些句子在本子上。同事Cat對(duì)Fish寫的內(nèi)容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。后來才意識(shí)到，這家伙原來把句子單詞的順序翻轉(zhuǎn)了，正確的句子應(yīng)該是“I am a student.”。Cat對(duì)一一的翻轉(zhuǎn)這些單詞順序可不在行，你能幫助他么？ 思路：兩步反轉(zhuǎn)法，先整體反轉(zhuǎn)，然后每個(gè)單詞進(jìn)行反轉(zhuǎn)。 找單詞的方法是找相應(yīng)的空格。 如果start的位置是空格就++，如果end的地方是空格就--或者是末尾結(jié)束符，就進(jìn)行反轉(zhuǎn)，一定要記得自己定義一個(gè)反轉(zhuǎn)函數(shù)。 其他在單詞中間的情況就++end。找空格。 class Solution { public:void helper(string &str,int start,int end){for(start,end;start < end;++start,--end){swap(str[start],str[end]);}}string ReverseSentence(string str) {if(str.size() == 0){return "";}helper(str,0,str.size() - 1);int start = 0,end = 0;while(str[start] != '\0'){if(str[start] == ' '){++start;}else if(str[end] == ' ' || str[end] == '\0'){helper(str,start,end - 1);start = end;++end;}else{++end;}}return str;} };

這道題目還有進(jìn)一步的變式題，就是兩個(gè)單詞之間有很多空格，最后只輸出一個(gè)空格，這題的話，可以使用istringstream in(string)，然后自己依據(jù)空格分割每一個(gè)單詞，存儲(chǔ)到一個(gè)數(shù)組里面，再從最后一個(gè)單詞開始開始拼接，就得到了結(jié)果。

class Solution { public:/*** @param s : A string* @return : A string*/string reverseWords(string s) {// write your code hereif (s.size() < 2) {return s;}istringstream ss(s);string tmp, result;vector<string> no_space;while (ss >> tmp) {no_space.push_back(tmp);}if(no_space.size() == 0){return " ";}int i;for (i = no_space.size() - 1; i > 0; --i) {result.append(no_space[i]);result.append(" ");}result.append(no_space[i]);return result; } };

?

轉(zhuǎn)載于:https://www.cnblogs.com/dingxiaoqiang/p/8207244.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的42翻转单词顺序列+注意该题找单词的方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。