-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
a79be24
commit 131fbf5
Showing
1 changed file
with
46 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,46 @@ | ||
<h2><a href="https://leetcode.com/problems/adding-spaces-to-a-string/">2109. Adding Spaces to a String</a></h2><h3>Medium</h3><hr><div><p>You are given a <strong>0-indexed</strong> string <code>s</code> and a <strong>0-indexed</strong> integer array <code>spaces</code> that describes the indices in the original string where spaces will be added. Each space should be inserted <strong>before</strong> the character at the given index.</p> | ||
|
||
<ul> | ||
<li>For example, given <code>s = "EnjoyYourCoffee"</code> and <code>spaces = [5, 9]</code>, we place spaces before <code>'Y'</code> and <code>'C'</code>, which are at indices <code>5</code> and <code>9</code> respectively. Thus, we obtain <code>"Enjoy <strong><u>Y</u></strong>our <u><strong>C</strong></u>offee"</code>.</li> | ||
</ul> | ||
|
||
<p>Return<strong> </strong><em>the modified string <strong>after</strong> the spaces have been added.</em></p> | ||
|
||
<p> </p> | ||
<p><strong class="example">Example 1:</strong></p> | ||
|
||
<pre><strong>Input:</strong> s = "LeetcodeHelpsMeLearn", spaces = [8,13,15] | ||
<strong>Output:</strong> "Leetcode Helps Me Learn" | ||
<strong>Explanation:</strong> | ||
The indices 8, 13, and 15 correspond to the underlined characters in "Leetcode<u><strong>H</strong></u>elps<u><strong>M</strong></u>e<u><strong>L</strong></u>earn". | ||
We then place spaces before those characters. | ||
</pre> | ||
|
||
<p><strong class="example">Example 2:</strong></p> | ||
|
||
<pre><strong>Input:</strong> s = "icodeinpython", spaces = [1,5,7,9] | ||
<strong>Output:</strong> "i code in py thon" | ||
<strong>Explanation:</strong> | ||
The indices 1, 5, 7, and 9 correspond to the underlined characters in "i<u><strong>c</strong></u>ode<u><strong>i</strong></u>n<u><strong>p</strong></u>y<u><strong>t</strong></u>hon". | ||
We then place spaces before those characters. | ||
</pre> | ||
|
||
<p><strong class="example">Example 3:</strong></p> | ||
|
||
<pre><strong>Input:</strong> s = "spacing", spaces = [0,1,2,3,4,5,6] | ||
<strong>Output:</strong> " s p a c i n g" | ||
<strong>Explanation:</strong> | ||
We are also able to place spaces before the first character of the string. | ||
</pre> | ||
|
||
<p> </p> | ||
<p><strong>Constraints:</strong></p> | ||
|
||
<ul> | ||
<li><code>1 <= s.length <= 3 * 10<sup>5</sup></code></li> | ||
<li><code>s</code> consists only of lowercase and uppercase English letters.</li> | ||
<li><code>1 <= spaces.length <= 3 * 10<sup>5</sup></code></li> | ||
<li><code>0 <= spaces[i] <= s.length - 1</code></li> | ||
<li>All the values of <code>spaces</code> are <strong>strictly increasing</strong>.</li> | ||
</ul> | ||
</div> |