字符串
刷题
UPC YR
这个作者很懒,什么都没留下…
展开
-
Leetcode 451 根据字符出现的频率排序
Leetcode 451 根据字符出现的频率排序 问题重述 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: “tree” 输出: “eert” 解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。 思路 和347的思路相同,都是用到了桶存储排序。不懂得可以去看347的思路。 最终代码 class Solution { public: string frequencySort(stri原创 2021-01-21 23:15:53 · 80 阅读 · 0 评论 -
Tsinghua OJ:祖玛(Zuma)
Tsinghua OJ:祖玛(Zuma) 问题重述 祖玛是一款曾经风靡全球的游戏。 输入 第一行是一个由大写字母’A’~'Z’组成的字符串,表示轨道上初始的珠子序列,不同的字母表示不同的颜色。 第二行是一个数字n,表示整个回放过程共有n次操作。 接下来的n行依次对应于各次操作。每次操作由一个数字k和一个大写字母Σ描述,以空格分隔。其中,Σ为新珠子的颜色。若插入前共有m颗珠子,则k ∈ [0, m]表示新珠子嵌入之后(尚未发生消除之前)在轨道上的位序。 输出 输出共n行,依次给出各次操作(及可能随即发生的消除原创 2021-01-20 22:35:21 · 596 阅读 · 1 评论 -
Leetcode 524 通过删除字母匹配到字典里最长单词
Leetcode 524 通过删除字母匹配到字典里最长单词 问题重述 给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个,返回长度最长且字典顺序最小的字符串。如果答案不存在,则返回空字符串。 示例 1: 输入: s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”] 输出: “apple” 示例 2: 输入: s = “abpcplea”, d = [“a”,“b”,“c”] 输出原创 2021-01-15 22:31:10 · 146 阅读 · 0 评论 -
Leetcode 680 验证回文字符串②
Leetcode 680 验证回文字符串② 问题重述 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1:输入: “aba” 输出: True 示例 2:输入: “abca” 输出: True 解释: 你可以删除c字符。 思路 用递归的思想,双指针,判断s[low],s[high]是否相等,相等就++low,–high。如果不相等,就通过自己写的check函数来判断s[low+1],s[high]或者s[low],s[high]是否相等(因为可以删除一个字符) 最终代码 cla原创 2021-01-15 22:19:36 · 115 阅读 · 0 评论