LeetCode 面试题 01.02. 判定是否互为字符重排
LeetCode 面试题 01.02. 判定是否互为字符重排
freesan44
发布于 2020-06-23 16:27:06
发布于 2020-06-23 16:27:06
文章被收录于专栏：freesan44
题目
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
示例 1：
输入: s1 = "abc", s2 = "bca"
输出: true
示例 2：
输入: s1 = "abc", s2 = "bad"
输出: false说明：
0 <= len(s1) <= 100 0 <= len(s2) <= 100
解题思路
遍历各数组1遍，O(n)
class Solution:
def CheckPermutation(self, s1: str, s2: str) -> bool:
aList = [i for i in s1]
for j in s2:
try:
aList.remove(j)
except:
return False
return True本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
