文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)下標(biāo)從 0 開始的字符串 s ，以及一個(gè)下標(biāo)從 0 開始的整數(shù)數(shù)組 spaces 。

數(shù)組 spaces 描述原字符串中需要添加空格的下標(biāo)。每個(gè)空格都應(yīng)該插入到給定索引處的字符值 之前 。

例如，s = "EnjoyYourCoffee" 且 spaces = [5, 9] ，那么我們需要在 'Y' 和 'C' 之前添加空格，這兩個(gè)字符分別位于下標(biāo) 5 和下標(biāo) 9 。因此，最終得到 "Enjoy Your Coffee" 。
請(qǐng)你添加空格，并返回修改后的字符串。

示例 1： 輸入：s = "LeetcodeHelpsMeLearn", spaces = [8,13,15] 輸出："Leetcode Helps Me Learn" 解釋： 下標(biāo) 8、13 和 15 對(duì)應(yīng) "LeetcodeHelpsMeLearn" 中加粗斜體字符。 接著在這些字符前添加空格。示例 2： 輸入：s = "icodeinpython", spaces = [1,5,7,9] 輸出："i code in py thon" 解釋： 下標(biāo) 1、5、7 和 9 對(duì)應(yīng) "icodeinpython" 中加粗斜體字符。 接著在這些字符前添加空格。示例 3： 輸入：s = "spacing", spaces = [0,1,2,3,4,5,6] 輸出：" s p a c i n g" 解釋： 字符串的第一個(gè)字符前可以添加空格。提示： 1 <= s.length <= 3 * 10^5 s 僅由大小寫英文字母組成 1 <= spaces.length <= 3 * 10^5 0 <= spaces[i] <= s.length - 1 spaces 中的所有值 嚴(yán)格遞增

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/adding-spaces-to-a-string
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:string addSpaces(string s, vector<int>& spaces) {string ans;ans.reserve(s.size()+spaces.size());//預(yù)開辟空間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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2109. 向字符串添加空格的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。