leetcode 1451. Rearrange Words in a Sentence 重新排列句子中的单词
Problem: 1451. Rearrange Words in a Sentence 重新排列句子中的单词先抠出单词然后按照题意排序最后拼起来Codeclass Solution { public: string arrangeWords(string text) { text ; int n text.size(), cnt 0, ind, start 0; string tg; char c; vectorpairstring, int tr; text[0] text[0] - A a; // for(int i 0; i n; i) { // c text[i]; // if(c! ) tg c; // else { // tr.push_back({tg, cnt}); // tg.clear(); // } // } ind text.find( , start); while(ind ! string::npos) { tr.push_back({text.substr(start, ind - start), cnt}); start ind 1; ind text.find( , start); } functionbool(pairstring, int, pairstring, int) func [](pairstring, int a, pairstring, int c) - bool { if(a.first.size() ! c.first.size()) return a.first.size() c.first.size(); else return a.second c.second; }; sort(tr.begin(), tr.end(), func); for(pairstring, int s : tr) tg s.first ; tg[0] tg[0] - a A; tg.pop_back(); return tg; } };
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2441994.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!