LeetCode简单题之重新分配字符使所有字符串都相等

题目

给你一个字符串数组 words（下标从 0 开始计数）。
在一步操作中，需先选出两个不同下标 i 和 j，其中 words[i] 是一个非空字符串，接着将 words[i] 中的任一字符移动到 words[j] 中的任一位置上。
如果执行任意步操作可以使 words 中的每个字符串都相等，返回 true ；否则，返回 false 。
示例 1：
输入：words = [“abc”,“aabc”,“bc”]
输出：true
解释：将 words[1] 中的第一个 ‘a’ 移动到 words[2] 的最前面。
使 words[1] = “abc” 且 words[2] = “abc” 。
所有字符串都等于 “abc” ，所以返回 true 。
示例 2：
输入：words = [“ab”,“a”]
输出：false
解释：执行操作无法使所有字符串都相等。
提示：
1 <= words.length <= 100
1 <= words[i].length <= 100
words[i] 由小写英文字母组成
来源：力扣（LeetCode）

解题思路

依据题意，如果words里所有的字符都能够均分到每一个word上就算成立，也就是每个字符的频率必须能够被words.length整除。

class Solution:def makeEqual(self, words: List[str]) -> bool:d={}for i in words:for j in i:d[j]=d.get(j,0)+1return all(not d[i]%len(words) for i in d.keys())

LeetCode简单题之重新分配字符使所有字符串都相等相关推荐

LeetCode 1897. 重新分配字符使所有字符串都相等
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串数组 words(下标从 0 开始计数). 在一步操作中,需先选出两个不同下标 i 和 j,其中 words[i] 是一个非空字符串 ...
LeetCode简单题之查找共用字符
题目给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回.你可以按任意顺序返回答案. 示例 1: 输入:words = ...
LeetCode简单题之最小操作次数使数组元素相等
题目给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 .返回让数组所有元素相等的最小操作次数. 示例 1: 输入:nums = [1,2,3] 输出:3 解释: 只需要3次 ...
LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
LeetCode简单题之比较含退格的字符串
题目给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符. 注意:如果对空文本输入退格字符,文本继续为空. 示例 1: 输入:s = ...
LeetCode简单题之最长的美好子字符串
题目当一个字符串 s 包含的每一种字母的大写和小写形式同时出现在 s 中,就称这个字符串 s 是美好字符串.比方说,"abABB" 是美好字符串,因为 'A' 和 'a' ...
LeetCode简单题之检查是否区域内所有整数都被覆盖
题目给你一个二维整数数组 ranges 和两个整数 left 和 right .每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的闭区间 . 如 ...
LeetCode简单题之使每位学生都有座位的最少移动次数
题目一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示.给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置.同时给你一个长度为 n 的数组 studen ...
LeetCode简单题之数组中的字符串匹配
题目给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词.请你按任意顺序返回 words 中是其他单词的子字符串的所有单词. 如果你可以删除 words[j] 最左侧和/或最 ...

LeetCode简单题之重新分配字符使所有字符串都相等

题目

解题思路

LeetCode简单题之重新分配字符使所有字符串都相等相关推荐

最新文章

热门文章