adding-spaces-to-a-string

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed string <code>s</code> and a 0-indexed integer array <code>spaces</code> that describes the indices in the original string where spaces will be added. Each space should be inserted before the character at the given index.

<ul>
	<li>For example, given <code>s = &quot;EnjoyYourCoffee&quot;</code> and <code>spaces = [5, 9]</code>, we place spaces before <code>&#39;Y&#39;</code> and <code>&#39;C&#39;</code>, which are at indices <code>5</code> and <code>9</code> respectively. Thus, we obtain <code>&quot;Enjoy Your Coffee&quot;</code>.</li>
</ul>

Return the modified string after the spaces have been added.

&nbsp;
Example 1:

<pre>
Input: s = &quot;LeetcodeHelpsMeLearn&quot;, spaces = [8,13,15]
Output: &quot;Leetcode Helps Me Learn&quot;
Explanation: 
The indices 8, 13, and 15 correspond to the underlined characters in &quot;LeetcodeHelpsMeLearn&quot;.
We then place spaces before those characters.
</pre>

Example 2:

<pre>
Input: s = &quot;icodeinpython&quot;, spaces = [1,5,7,9]
Output: &quot;i code in py thon&quot;
Explanation:
The indices 1, 5, 7, and 9 correspond to the underlined characters in &quot;icodeinpython&quot;.
We then place spaces before those characters.
</pre>

Example 3:

<pre>
Input: s = &quot;spacing&quot;, spaces = [0,1,2,3,4,5,6]
Output: &quot; s p a c i n g&quot;
Explanation:
We are also able to place spaces before the first character of the string.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 3 * 105</code></li>
	<li><code>s</code> consists only of lowercase and uppercase English letters.</li>
	<li><code>1 &lt;= spaces.length &lt;= 3 * 105</code></li>
	<li><code>0 &lt;= spaces[i] &lt;= s.length - 1</code></li>
	<li>All the values of <code>spaces</code> are strictly increasing.</li>
</ul>

addSpaces

Adding Spaces to a String

Array

Two Pointers

String

Simulation

给你一个下标从 0 开始的字符串 <code>s</code> ，以及一个下标从 0 开始的整数数组 <code>spaces</code> 。

数组 <code>spaces</code> 描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值 之前 。

<ul>
	<li>例如，<code>s = "EnjoyYourCoffee"</code> 且 <code>spaces = [5, 9]</code> ，那么我们需要在 <code>'Y'</code> 和 <code>'C'</code> 之前添加空格，这两个字符分别位于下标 <code>5</code> 和下标 <code>9</code> 。因此，最终得到 <code>"Enjoy Your Coffee"</code> 。</li>
</ul>

请你添加空格，并返回修改后的字符串。

&nbsp;

示例 1：

<pre>
输入：s = "LeetcodeHelpsMeLearn", spaces = [8,13,15]
输出："Leetcode Helps Me Learn"
解释：
下标 8、13 和 15 对应 "LeetcodeHelpsMeLearn" 中加粗斜体字符。
接着在这些字符前添加空格。
</pre>

示例 2：

<pre>
输入：s = "icodeinpython", spaces = [1,5,7,9]
输出："i code in py thon"
解释：
下标 1、5、7 和 9 对应 "icodeinpython" 中加粗斜体字符。
接着在这些字符前添加空格。
</pre>

示例 3：

<pre>
输入：s = "spacing", spaces = [0,1,2,3,4,5,6]
输出：" s p a c i n g"
解释：
字符串的第一个字符前可以添加空格。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 3 * 105</code></li>
	<li><code>s</code> 仅由大小写英文字母组成</li>
	<li><code>1 &lt;= spaces.length &lt;= 3 * 105</code></li>
	<li><code>0 &lt;= spaces[i] &lt;= s.length - 1</code></li>
	<li><code>spaces</code> 中的所有值 严格递增</li>
</ul>