天池在线编程有效的字符串

文章目录

1. 题目
2. 解题

1. 题目

描述
如果字符串的所有字符出现的次数相同，则认为该字符串是有效的。
如果我们可以在字符串的某1个索引处删除1个字符，并且其余字符出现的次数相同，那么它也是有效的。
给定一个字符串s，判断它是否有效。如果是，返回YES，否则返回NO。

1 ≤ |s| ≤ 100000 Each character s[i] ∈{‘a' - ’z'}

示例

示例输入1：aabbcd
示例输出1：NO
解释1：
我们需要删除两个字符，'c'和'd' —> 'aabb' 或者 'a'和'b'  —> 'abcd'，使其有效。
而我们只能删除一个字符，所以它是 "NO"。示例输入2：aabbccc
示例输出2：YES
解释2：
除 'c' 出现三次外，其他所有字符都出现两次。
我们可以删除一个 'c' 来获得一个有效的字符串，所以它是 "YES"。

来源：https://tianchi.aliyun.com/oj/141758389886413149/160295184768372894

2. 解题

class Solution {public:/*** @param s: a String* @return: if valid return "YES" else return "NO"*/string isValid(string &s) {// write your code hereunordered_map<char, int> m;for(char c : s)m[c]++;map<int, int> count;for(auto &mi : m)count[mi.second]++;if(count.size() > 2)return "NO";if(count.size() == 1)return "YES";// 有两种数量int a = count.begin()->first, b = count.rbegin()->first;int n1 = count.begin()->second;int n2 = count.rbegin()->second;if(n1 == 1 && a==1)//删除唯一1个出现一次的（个数少的那个）"aabbc"return "YES";if(b-a==1 && n2 ==1)//删除唯一1个出现一次的（个数多的那个），且 两者长度相差1return "YES";return "NO";}
};

50ms C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

天池在线编程有效的字符串相关推荐

【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程区间合并（字符串）
文章目录 1. 题目 2. 解题 1. 题目描述现在给你两个字符串区间(按字典顺序), 请你判断两个区间是否可以合并. 字符串区间[a, b),包括所有以a开头的字符串. 例如,区间[a, b)和 ...
天池在线编程最频繁出现的子串（字符串哈希）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串,我们想知道满足以下两个条件的子串最多出现了多少次: 子串的长度在之间 [minLength, maxLength] 子串的字符种类不超过 ...
天池在线编程最长AB子串（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
天池在线编程回文子串（区间动态规划）
文章目录 1. 题目 2. 解题 1. 题目描述小明喜欢玩文字游戏,今天他希望在一个字符串的子串中找到回文串. 回文串是从左往右和从右往左读相同的字符串,例如121和tacocat.子串是一个字符 ...
天池在线编程能否转换
文章目录 1. 题目 2. 解题 1. 题目给两个字符串 S 和 T, 判断 S 能不能通过删除一些字母(包括0个)变成 T. 样例1 输入: S = "lintcode" 和 ...
天池在线编程有序队列
文章目录 1. 题目 2. 解题 1. 题目给出了一个由小写字母组成的字符串 S. 然后,我们可以进行任意次数的移动. 在每次移动中,我们选择前 K 个字母中的一个(从左侧开始),将其从原位置移除, ...
天池在线编程寻找字母（计数）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串str,返回字符串中字母顺序最大的而且同时在字符串中出现大写和小写的字母. 如果不存在这样的字母,返回'~'. please return ...
天池在线编程布尔表达式求值（栈）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/245679029019779851/254275128279634588 给定一个字符串代表 ...

天池在线编程有效的字符串

文章目录

1. 题目

2. 解题

天池在线编程有效的字符串相关推荐

最新文章

热门文章

天池 在线编程 有效的字符串

文章目录

1. 题目

2. 解题

天池 在线编程 有效的字符串相关推荐

最新文章

热门文章

天池在线编程有效的字符串

天池在线编程有效的字符串相关推荐