小白leetcode之路 22 10 04

国庆依旧坚持；

加油：

题目：

一个 句子 指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。

我们可以给一个句子添加 从 1 开始的单词位置索引 ，并且将句子中所有单词 打乱顺序 。

比方说，句子 "This is a sentence" 可以被打乱顺序得到 "sentence4 a3 is2 This1" 或者 "is2 sentence4 This1 a3" 。
给你一个 打乱顺序 的句子 s ，它包含的单词不超过 9 个，请你重新构造并得到原本顺序的句子。

示例 1：

输入：s = "is2 sentence4 This1 a3"
输出："This is a sentence"
解释：将 s 中的单词按照初始位置排序，得到 "This1 is2 a3 sentence4" ，然后删除数字。
示例 2：

输入：s = "Myself2 Me1 I4 and3"
输出："Me Myself and I"
解释：将 s 中的单词按照初始位置排序，得到 "Me1 Myself2 and3 I4" ，然后删除数字。
 

提示：

2 <= s.length <= 200
s 只包含小写和大写英文字母、空格以及从 1 到 9 的数字。
s 中单词数目为 1 到 9 个。
s 中的单词由单个空格分隔。
s 不包含任何前导或者后缀空格。

解题思路：直接对s数组里的单词字母进行遍历，如果不是数字就将它加到临时变量tmp中，等到遇到阿拉伯数字就将确定这是一个完整的单词了，将这个单词给他存入当前数字所对应的数组位置,中。在字符串中的数字我们需要将其转换成ascll码，所以需要通过arr[c-'0']来转换成ascll码。此外,由于数组存储位置从0开始，而给的单词后面的位置索引是从1开始的，所以我们还要-1，即arr[c-'0-1']，这样就把一个单词存进去啦。接下来就把这个数组返回即可.

class Solution {
public:
    string sortSentence(string s) {
        vector<string> arr(9);   // 单词数组
        string tmp = "";   // 当前单词
        int n = 0;   // 单词数量
        // 遍历字符串
        for (auto c: s){
            if (c >= '0' && c <= '9'){
                // 如果为数字，计算对应的单词数组下标，将单词放入对应位置，并清空当前单词
                // 数组下标为 0 开头，位置索引为 1 开头
                arr[c-'0'-1] = tmp;
                tmp.clear();
                ++n;
            }
            else if (c != ' '){
                // 如果为字母，更新当前单词
                tmp.push_back(c);
            }
        }
        string res = arr[0];   // 原本顺序的句子 
        for (int i = 1; i < n; ++i){
            res += " " + arr[i];
        }
        return res;
    }
};