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

题目

面试题 01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：
输入: s1 = "abc", s2 = "bca"
输出: true 示例 2：
输入: s1 = "abc", s2 = "bad"
输出: false说明：
0 <= len(s1) <= 100
0 <= len(s2) <= 100

解题思路

用哈希表，统计s1字符出现的个数，然后遍历s2，删除对应元素出现的个数。
如果字符串长度不相等或者对应字符数量不同，则返回False。
否则，返回True。

Code

class Solution:def CheckPermutation(self, s1: str, s2: str) -> bool:if len(s1) != len(s2):return Falsedic = Counter(s1)for a in s2:dic[a] -= 1for val in dic.values():if val != 0:return Falsereturn True

运行结果

LeetCode：面试题 01.02. 判定是否互为字符重排————简单相关推荐

LeetCode之面试题01.02判定是否互为字符重排
**题目:**给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例: 说明: class Solution {public boolean ...
LeetCode面试题 01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = "bca ...
LC: 面试题 01.02. 判定是否互为字符重排
题目: 面试题 01.02. 判定是否互为字符重排. 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 链接:https://leetcode ...
程序员面试金典 - 面试题 01.02. 判定是否互为字符重排（哈希map）
1. 题目给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = &qu ...
文巾解题面试题 01.02. 判定是否互为字符重排
1 题目描述 2 解题思路 2.1 replace 对每一个在s1中的字符,如果s2中没有,那么说明两个不匹配,返回false:如果s2中有,那么将s2中的一个这个字符换成'' 如果s1全部遍历完了, ...
面试题01.02 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 例1: 输入: s1 = "abc", s2 = "bca&q ...
程序员面试金典01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = "bca ...
365天挑战LeetCode1000题——Day 097 神策专场：判定是否互为字符重排按身高排序按位与最大的最长子数组找到所有好下标好路径的数目
面试题 01.02. 判定是否互为字符重排代码实现(排序) class Solution {public:bool CheckPermutation(string s1, string s2) {s ...
面试金典02（Python）—— 判定是否互为字符重排（简单）
判定是否互为字符重排概述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 输入: s1 = "abc", s2 = & ...

LeetCode：面试题 01.02. 判定是否互为字符重排————简单

题目

解题思路

Code

运行结果

LeetCode：面试题 01.02. 判定是否互为字符重排————简单相关推荐

最新文章

热门文章