国庆依旧坚持;
加油:
题目:
一个 句子 指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。
我们可以给一个句子添加 从 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;
}
};