数据结构与算法之美每周打卡 2021.03.08-2021.03.14
面试题 01.03. URL化
URL化。编写一种方法,将字符串中的空格全部替换为%20
。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java
实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例 1:
1 | 输入:"Mr John Smith ", 13 |
示例 2:
1 | 输入:" ", 5 |
提示:
- 字符串长度在 [0, 500000] 范围内。
代码
1 | class Solution { |
1528. 重新排列字符串
给你一个字符串 s
和一个 长度相同 的整数数组 indices
。
请你重新排列字符串 s
,其中第 i
个字符需要移动到 indices[i]
指示的位置。
返回重新排列后的字符串。
示例 1:
1 | 输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3] |
示例 2:
1 | 输入:s = "abc", indices = [0,1,2] |
示例 3:
1 | 输入:s = "aiohn", indices = [3,1,4,2,0] |
示例 4:
1 | 输入:s = "aaiougrt", indices = [4,0,2,6,7,3,1,5] |
示例 5:
1 | 输入:s = "art", indices = [1,0,2] |
提示:
s.length == indices.length == n
1 <= n <= 100
s
仅包含小写英文字母。0 <= indices[i] < n
indices
的所有的值都是唯一的(也就是说,indices
是整数0
到n - 1
形成的一组排列)。
代码
1 | class Solution { |