算法打卡Week1

题一：URL化
链接https://leetcode-cn.com/problems/string-to-url-lcci/

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

例1：

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

例2：

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

思路：
一.
1.创建额外空间；
2.将原字符串进行遍历；
3.判断每个字符串是否为‘ ’，如果是则添加‘%20’，否则直接添加到新字符串上。

# 第一种写法，直接字符串相加
def replaceSpaces(S, length):
	res = ''
	for i in range(length): res += S[i] if S[i] != ' ' else '%20'
	return res

# 第二种写法，先存储在数组里，最后join合并
def replaceSpaces(S, length)：
	res = []
	for i in range(length): res.append(S[i]) if S[i] != ' ' else res.append('%20')
	return ''.join(res)

二.
使用切片和库函数

def replaceSpaces(S, length):
	return S[:length].replace(' ', '%20')

题二：
重新排列字符串
链接https://leetcode-cn.com/problems/shuffle-string/

给你一个字符串 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"
解释：重新排列后，每个字符都还留在原来的位置上。

思路：
1.创建一个相对应数量的数组;
2.然后根据s的序号依次填写到新的数组里面;
3.最后用join的方式进行合并。

def restoreString(s, indices):
	size = len(s)
	new_str = ['' for _ in range(size)]
	for i in range(size):
		new_str[indices[i]] = s[i]
	return ''.join(new_str)