當前位置:
首頁 >
42翻转单词顺序列+注意该题找单词的方法
發布時間:2025/5/22
31
豆豆
生活随笔
收集整理的這篇文章主要介紹了
42翻转单词顺序列+注意该题找单词的方法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
牛客最近來了一個新員工Fish,每天早晨總是會拿著一本英文雜志,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。后來才意識到,這家伙原來把句子單詞的順序翻轉了,正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行,你能幫助他么? 思路:兩步反轉法,先整體反轉,然后每個單詞進行反轉。 找單詞的方法是找相應的空格。 如果start的位置是空格就++,如果end的地方是空格就--或者是末尾結束符,就進行反轉,一定要記得自己定義一個反轉函數。 其他在單詞中間的情況就++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;} };這道題目還有進一步的變式題,就是兩個單詞之間有很多空格,最后只輸出一個空格,這題的話,可以使用istringstream in(string),然后自己依據空格分割每一個單詞,存儲到一個數組里面,再從最后一個單詞開始開始拼接,就得到了結果。
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; } };?
轉載于:https://www.cnblogs.com/dingxiaoqiang/p/8207244.html
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的42翻转单词顺序列+注意该题找单词的方法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: nmap扫描ip段
- 下一篇: bzoj千题计划197:bzoj4247