1859. 将句子排序

目录

一、题目

二、代码

---

一、题目

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

 

二、代码

 定义了一个vector<vector<string>> v(MAX);采用const string& word : v[k]

word 就会依次取得 v[k] 中的每个元素（v[k][0],v[k][1]...）

class Solution {
public:string sortSentence(string s) {int MAX = INT_MIN;for(int i = 0; i < s.length(); i++) {if(s[i] <= '9' && s[i] >= '1') {MAX = (s[i]-'0') > MAX ? (s[i]-'0') : MAX;}}vector<vector<string>> v(MAX);int i = 0, j = 0;while(j < s.length()) {if(s[j] <= '9' && s[j] >= '1') {v[s[j]-'0'-1].push_back(s.substr(i, j-i));j += 2;i = j;} else {j++;}}string ret;for(int k = 0; k < MAX - 1; k++) {for(const string& word : v[k]) //每次循环中，word 就会依次取得 v[k] 中的每个元素{ret += word;ret += ' ';}}for(const string& word : v[MAX-1]) {ret += word;}return ret;}
};