大兴企业网站建设公司,wordpress谷歌字体优化,山西太原网建设企业,网站信息更新如何做文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的字符串 s #xff0c;以及一个下标从 0 开始的整数数组 spaces 。
数组 spaces 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。
例如#xff0c;s EnjoyYourCoffee以及一个下标从 0 开始的整数数组 spaces 。
数组 spaces 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。
例如s EnjoyYourCoffee 且 spaces [5, 9] 那么我们需要在 Y 和 C 之前添加空格这两个字符分别位于下标 5 和下标 9 。因此最终得到 Enjoy Your Coffee 。 请你添加空格并返回修改后的字符串。
示例 1
输入s LeetcodeHelpsMeLearn, spaces [8,13,15]
输出Leetcode Helps Me Learn
解释
下标 8、13 和 15 对应 LeetcodeHelpsMeLearn 中加粗斜体字符。
接着在这些字符前添加空格。示例 2
输入s icodeinpython, spaces [1,5,7,9]
输出i code in py thon
解释
下标 1、5、7 和 9 对应 icodeinpython 中加粗斜体字符。
接着在这些字符前添加空格。示例 3
输入s spacing, spaces [0,1,2,3,4,5,6]
输出 s p a c i n g
解释
字符串的第一个字符前可以添加空格。提示
1 s.length 3 * 10^5
s 仅由大小写英文字母组成
1 spaces.length 3 * 10^5
0 spaces[i] s.length - 1
spaces 中的所有值 严格递增来源力扣LeetCode 链接https://leetcode-cn.com/problems/adding-spaces-to-a-string 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:string addSpaces(string s, vectorint spaces) {string ans;ans.reserve(s.size()spaces.size());//预开辟空间int i 0, j 0, n spaces.size();while(i n){while(j spaces[i])ans.push_back(s[j]);ans.push_back( );i;}while(j s.size())ans.push_back(s[j]);return ans;}
};100 ms 75.8 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
