【Leetcode】1859. Sorting the Sentence

题目地址https://leetcode.com/problems/sorting-the-sentence/description/给定一个句子s ss由英文单词组成之间用空格隔开。每个单词末尾是1 ∼ 9 1\sim 91∼9的某个数代表这个单词应该在句子里的位置。输出单词顺序正确的句子。每个单词末尾的数字去掉。代码如下classSolution{public:stringsortSentence(strings){string_view sv[10];for(inti0;is.size();i){intji;while(!isdigit(s[j]))j;sv[s[j]-0]string_view(s.data()i,j-i);ij1;}string res;for(inti1;i9;i)if(sv[i].size()){ressv[i];res ;}res.pop_back();returnres;}};时间复杂度O ( l s ) O(l_s)O(ls​)空间O ( 1 ) O(1)O(1)。