1.面试题 URL化

题目描述：

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例 1：

输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”

示例 2：

输入：" ", 5
输出："%20%20%20%20%20"

提示：

字符串长度在 [0, 500000] 范围内。

代码如下：

string replaceSpaces(string S, int length) {string res;for(int i=0;i<length;i++){if(S[i]==' '){res+="%20";}else res+=S[i];}return res;}

2. 重新排列字符串

题目描述

给你一个字符串 s 和一个长度相同的整数数组 indices 。

请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。

返回重新排列后的字符串。

示例 1：

输入：s = “codeleet”, indices = [4,5,6,7,0,2,1,3]
输出：“leetcode”
解释：如图所示，“codeleet” 重新排列后变为 “leetcode” 。

示例 2：

输入：s = “abc”, indices = [0,1,2]
输出：“abc”
解释：重新排列后，每个字符都还留在原来的位置上。

示例 3：

输入：s = “aiohn”, indices = [3,1,4,2,0]
输出：“nihao”

示例 5：

输入：s = “art”, indices = [1,0,2]
输出：“rat”

提示：

s.length = indices.length = n
1 <= n <= 100
s 仅包含小写英文字母。
0 <= indices[i] < n
indices 的所有的值都是唯一的（也就是说，indices 是整数 0 到 n-1形成的一组数列

代码如下：

class Solution {public:string restoreString(string s, vector<int>& indices) {int len = s.size();char ans[len];for(int i = 0;i < len;i++)ans[indices[i]] = s[i];for(int i = 0;i < len;i++)s[i] = ans[i];return s;   }
};

`如果有疑问欢迎在下方评论，我会光速回复的!!!`

面试题算法题 URL化and重新排列字符相关推荐

LeetCode算法刷题-URL化和重新排列字符串
LeetCode刷题-URL化面试题01.03 URL化题目 URL化.编写一种方法,将字符串中的空格全部替换为%20.假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的"真实& ...
面试题 01.03. URL化 + 重新排列字符串
面试题 01.03. URL化题目链接:https://leetcode-cn.com/problems/string-to-url-lcci/ URL化.编写一种方法,将字符串中的空格全部替换为% ...
2021滴滴笔试题算法题
2021滴滴笔试题编程题第一题: 大概是:一个优秀的操作系统,应该具有一个好的分配任务的算法,现在假设一个任务具有等待时间和执行时间,且必须在先等待后执行,而计算机每次只能执行一个任务,但可以等待 ...
程序员面试金典适合java么,【程序员面试金典】面试题 01.03. URL化(示例代码)
题目 URL化.编写一种方法,将字符串中的空格全部替换为%20.假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的"真实"长度.(注:用Java实现的话,请使用字符数组实现 ...
程序员面试金典 - 面试题 01.03. URL化（字符串）
1. 题目 URL化.编写一种方法,将字符串中的空格全部替换为%20.假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的"真实"长度.(注:用Java实现的话,请使用字符数 ...
面试题 01.03. URL化
URL化.编写一种方法,将字符串中的空格全部替换为%20.假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的"真实"长度.(注:用Java实现的话,请使用字符数组实现,以便 ...
leetcode算法题--扁平化多级双向链表★
原题链接:https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/ 1.DFS+递归 Node* flatte ...
leetcode算法题--扁平化嵌套列表迭代器
题目链接:https://leetcode-cn.com/problems/flatten-nested-list-iterator/ 这个题目不难,就是像树的深度遍历,就是题目有点难理解. /*** ...
文巾解题面试题 01.03. URL化
1 题目描述 2 解题思路 class Solution:def replaceSpaces(self, S: str, length: int) -> str:S=S[:length].rep ...
leetcode算法题--1比特与2比特字符
原题链接:https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/ class Solution {public:bool isOneB ...

面试题算法题 URL化and重新排列字符

1.面试题 URL化

题目描述：

示例 1：

示例 2：

提示：

代码如下：

2. 重新排列字符串

题目描述

示例 1：

示例 2：

示例 3：

示例 5：

提示：

代码如下：

`如果有疑问欢迎在下方评论，我会光速回复的!!!`

面试题算法题 URL化and重新排列字符相关推荐

最新文章

热门文章