字符串
shao1996
这个作者很懒,什么都没留下…
展开
-
括号处理相关问题
删除无效的括号 给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 public class Solution { /** * 思路分析: * 1 有效的括号是什么:左括号的数量不小于右括号的数量 * 需要统计左括号和右括号的数量,计算出最少需要删除的括号数量(leftRemove, rightRemove) * 2 回溯的创建可行解 *原创 2021-07-26 16:17:20 · 128 阅读 · 0 评论 -
CodeForces 165C--字符串(暴力)
题意: 给一个数字 k (k k 的子串? 输入: 1 1010 2 01010 100 01010 输出: 6 4 0 分析:直接暴力,分类讨论,情况一:1的数量小于k,输出0。情况二:k=0,这时只需要统计0的个数即可,由此找到规律,能组成 的子串的数目=((0的个数+1)*0的个数 ) / 2。情况三:也是最重要最难的,找到原创 2016-07-14 16:08:31 · 653 阅读 · 0 评论 -
UVALive 7370--字符串排序
题目来源: UVALive 7370 题意: 给 n 个名字,每个名字后面都带着来自哪个班级,班级的优先级是: upper>middle>lower,根据班级的优先级将名字进行排序,优先级 高的班级名字在前面,若班级的优先级相同,则根据名字的字典序从小到大进行排列。注意:班级的优先级是从后面往前比较,如果 优先级说明不够长,则省下的在优先级前面补Middle。 分析:原创 2016-08-19 20:17:27 · 281 阅读 · 0 评论