Rearrange Words in a Sentence（C++重新排列句子中的单词）

古城微笑少年丶 2023-01-15 09:28 87阅读 0赞

解题思路：

（1）自定义排序

class Solution {
    public:
        string arrangeWords(string t) {
            vector<pair<string,pair<int,int>> > v;
            int i=0;
            string str="";
            while(i<t.length()) {
                if(isalpha(t[i])) {
                    str="";
                    while(i<t.length() && isalpha(t[i])) {
                        str+=tolower(t[i]);
                        i++;
                    }
                    if(str!="") v.push_back({str,{str.length(),i}});
                } else i++;
            }
    
            auto comp=[&](const pair<string,pair<int,int>> &a,const pair<string,pair<int,int>> &b) {
                if(a.second.first<b.second.first) return true;
                else if(a.second.first>b.second.first) return false;
                else if(a.second.second<b.second.second) return true;
                else return false;
            };
    
            sort(v.begin(),v.end(),comp);
    
            str="";
            for(int i=0;i<v.size();i++) {
               
                if(i==0) {
                    str.push_back(toupper(v[i].first[0]));
                    str=str+v[i].first.substr(1);
                } else str+=v[i].first;
                str+=' ';
                
            }
    
            return str.substr(0,str.length()-1);
    
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 2114. 句子中的最多单词数

一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组 sentences ，其中 sentences\[i\] 表示单个

末蓝、/ 2023年09月30日 10:26/ 0 赞/ 14 阅读

相关 Largest Submatrix With Rearrangements（C++重新排列后的最大子矩阵）

解题思路：（1）递归+排序（2）注意中间断层 class Solution { public: int largestSubmatri

冷不防/ 2023年01月17日 02:29/ 0 赞/ 100 阅读

相关 Rearrange Words in a Sentence（C++重新排列句子中的单词）

解题思路：（1）自定义排序 class Solution { public: string arrangeWords(string t)

古城微笑少年丶/ 2023年01月15日 09:28/ 0 赞/ 88 阅读

相关 5519. 重新排列单词间的空格——双循环法

5519. 重新排列单词间的空格给你一个字符串 text ，该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至少存在一个空格

本是古典何须时尚/ 2022年12月08日 14:29/ 0 赞/ 121 阅读

相关 Reverse Words in a String（C++翻转字符串里的单词）

（1）遍历 class Solution { public: string reverseWords(string s) {

布满荆棘的人生/ 2022年08月30日 05:23/ 0 赞/ 168 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

Dear 丶/ 2022年06月11日 07:23/ 0 赞/ 174 阅读

相关 151. Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

╰+攻爆jí腚メ/ 2022年05月30日 11:46/ 0 赞/ 180 阅读

相关 LeetCode 151.Reverse Words in a String (翻转字符串里的单词)

题目描述：给定一个字符串，逐个翻转字符串中的每个单词。示例: 输入: "the sky is blue", 输出: "blue is sky the

小鱼儿/ 2022年05月08日 19:44/ 0 赞/ 211 阅读

相关 LeetCode:557. Reverse Words in a String III（反转每个单词）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

阳光穿透心脏的1/2处/ 2022年05月08日 13:48/ 0 赞/ 176 阅读

相关 Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = "`the

亦凉/ 2022年01月07日 10:03/ 0 赞/ 241 阅读