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

最新推荐文章于 2024-08-25 17:36:33 发布

coolsunxu

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量169

点赞数

分类专栏： C++ LeetCode 文章标签：字符串 leetcode c++ sort

本文链接：https://blog.csdn.net/coolsunxu/article/details/116003859

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（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);

    }
};