LeetCode 1897. 重新分配字符使所有字符串都相等
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个字符串数组 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)
链接:https://leetcode-cn.com/problems/redistribute-characters-to-make-all-strings-equal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 题目意思可以理解为所有的字符可以随意放置
- 统计所有字符个数,看是否都能整除单词个数
class Solution {public:bool makeEqual(vector<string>& words) {vector<int> ct(26);for(auto& w : words){for(auto c : w)ct[c-'a']++;}int n = words.size();for(int i = 0; i < 26; ++i){if(ct[i]%n != 0)return false;}return true;}
};
20 ms 11.2 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1897. 重新分配字符使所有字符串都相等相关推荐
- LeetCode简单题之重新分配字符使所有字符串都相等
题目 给你一个字符串数组 words(下标 从 0 开始 计数). 在一步操作中,需先选出两个 不同 下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的 任一 ...
- Leetcode周赛5193. 删除字符使字符串变好
题目描述 一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 . 给你一个字符串 s ,请你从 s 删除 最少 的字符,使它变成一个 好字符串 . 请你返回删除后的字符串.题目数据保证答 ...
- c语言字符串赋初值并输出字符,C语言字符串使用指南
写在前面:学习的第一门语言是Java,之前对C也了解一点,也只是了解一点,在加上长时间没有接触了,基本就只会一个Hello World了.现在由于准备升本考试,不得不从头开始学C.这里从零开始,记录C ...
- LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码(Java)
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
- 5193. 删除字符使字符串变好
5193. 删除字符使字符串变好 一个字符串如果没有 三个连续 相同字符,那么它就是一个 好字符串 . 给你一个字符串 s ,请你从 s 删除 最少 的字符,使它变成一个 好字符串 . 请你返回删除后 ...
- 在字符串末尾添加字符使其成为回文串
易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串.("回文串"是一个正读和反读都一样的字符串,比如"level"或者"noon&quo ...
- 【LeetCode】剑指 Offer 48. 最长不含重复字符的子字符串
[LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串 文章目录 [LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串 package offer;import ...
- [贪心|字符串] leetcode 3 无重复字符的最长子串
[贪心|字符串] leetcode 3 无重复字符的最长子串 1.题目 题目链接 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例1: 输入: "abcabcbb" ...
- LeetCode(力扣)初级算法 字符串篇
目录 1.反转字符串 2.整数反转 2.1第一版代码 2.2第二版代码 3.字符串中的第一个唯一字符 3.1第一版代码 3.2第二版代码 3.3第三版代码 4.有效的字母异位词 4.1第一版代码 4. ...
最新文章
- 在线作图|两分钟在线做中性群落模型分析
- python基础准备
- 当下流行的分布式文件系统大阅兵
- Unicode简介【转】
- nyoj 239 月老的难题
- Android的setVisibility的三个参数
- 5分钟学会使用DataHub接入实时数据到MaxCompute(原ODPS)
- [Android学习笔记]startActivityForResult和onActivityResult的使用
- 11-Container With Most Water
- 网上阅卷系统服务器,网上阅卷系统是什么?
- 一加手机刷入第三方Rec
- 大话设计模式--计算器
- mysql有numeric类型吗_mysql数值类型 - numeric
- 2021年软考信息安全工程师下午真题(考生回忆版)
- 易语言编程乱码解决方案
- android Twitter第三方登陆
- 获得淘宝商品详情高级版api接口
- 虚幻4 UE4 蓝图C++混合编程
- iOS 动态字体设置
- JVM性能调优3_垃圾收集器与内存分配策略__享学课堂
热门文章
- 51单片机50个实例代码_【附代码】51单片机电子密码锁教程
- 301缓存重定向?301 Moved Permanently (from disk cache)
- iOS10 xcode8 分页请求MJRefresh崩溃问题
- 服务器节点信息管理,华为云管理节点服务器
- uboot启动过程总结的思维导图
- x210开发板的三种启动方式(三星推荐的,分散加载,uboot采用的)
- Windows跟Linux的不同处理
- django 模板继承与重写
- Gulp-静态网页模块化
- C. Jon Snow and his Favourite Number DP + 注意数值大小