leetcode每日一题【4】

第一题：01.02. 判定是否互为字符重排

给定两个由小写字母组成的字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = "abc", s2 = "bca"
输出: true 
示例 2：

输入: s1 = "abc", s2 = "bad"
输出: false
说明：

0 <= len(s1) <= 100
0 <= len(s2) <= 100

解法：最简单的是使用python列表的sort()方法或者sorted()函数。

代码：

class Solution:
    def CheckPermutation(self, s1: str, s2: str) -> bool:
        l1 = list(s1)
        l2 = list(s2)
        l1.sort()
        l2.sort()
        return l1 == l2

第二题： 01.03. URL化

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

 

示例 1：

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

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

提示：

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

解法：读懂题目，其实就是在给定长度的字符串中的空格替换为%20，那么我们只需要只取length长度的字符串进行replace即可。

代码：

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        return S[:length].replace(" ","%20")