LeetCode每日一题——面试题 01.02. 判定是否互为字符重排

简介: 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

题目

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

示例

示例 1:

输入: s1 = “abc”, s2 = “bca”

输出: true

示例 2:

输入: s1 = “abc”, s2 = “bad”

输出: false

说明:

0 <= len(s1) <= 100

0 <= len(s2) <= 100

思路

将第一个字符串的所有字符以及字符数量全部存于哈希表中,遍历第二个字符串,判断二者相等情况。

这里分为三种情况:

1、第二个字符串中的字符不存在与哈希表中,直接返回False

2、第二个字符串的字符存在哈希表中,但是值为0,这里也是直接返回False,可以和第一种情况合并

3、正常的情况,二者字符相等,哈希表中对应字符的值减一即可

最后如果哈希表中的值全部为零,则返回True

题解

class Solution:
    def CheckPermutation(self, s1: str, s2: str) -> bool:
        tmp = {}
        for i in s1:
            if tmp.get(i) is not None:
                tmp[i] += 1
            else:
                tmp[i] = 1
        for j in s2:
            if tmp.get(j) is None or tmp.get(j) <= 0:
                return False
            else:
                tmp[j] -= 1
        if len(set(tmp.values()))==1:
            return True
目录
相关文章
|
12天前
|
Java
【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
17 1
|
12天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。
29 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
12天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
30 5
【刷题】 leetcode 面试题 01.06 字符串压缩
|
12天前
|
C++ 索引
【力扣经典面试题】14. 最长公共前缀
【力扣经典面试题】14. 最长公共前缀
|
12天前
|
C++
【力扣经典面试题】58. 最后一个单词的长度
【力扣经典面试题】58. 最后一个单词的长度
|
12天前
|
算法 Java
【力扣经典面试题】12. 整数转罗马数字
【力扣经典面试题】12. 整数转罗马数字
|
12天前
|
索引
[经典力扣面试题]135. 分发糖果
[经典力扣面试题]135. 分发糖果
|
3天前
|
算法 索引
力扣刷题【第一期】
这是一个关于算法的总结,包含7个不同的问题。1)爬楼梯问题,使用动态规划,通过迭代找到到达n阶楼梯的不同方法数。2)两数之和,通过双重循环找出数组中和为目标值的两个数的索引。3)移动零,使用双指针将数组中的0移到末尾。4)合并有序链表,创建新链表按升序合并两个链表。5)删除链表重复值,遍历链表删除重复元素。6)环形链表检测,使用快慢指针判断链表是否有环。7)相交链表,计算链表长度找
8 1
|
3天前
|
存储 Java
JAVA数据结构刷题 -- 力扣二叉树
JAVA数据结构刷题 -- 力扣二叉树
10 0
|
12天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
12 0