
字符串
替这位空想家惊讶
让那恐龙成群行过台面
展开
-
【字符串】【动态规划】leetcode 115. 不同的子序列
题目给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)题目数据保证答案符合 32 位带符号整数范围。输入:S = "rabbbit", T = "rabbit"输出:3解释:如下图所示, 有 3 种可以从 S 中得到 "rabbit" 的方案。(上箭头符号 ^ 表示选取的字母)rab原创 2020-06-13 10:59:53 · 223 阅读 · 0 评论 -
【字符串】leetcode 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请...原创 2020-05-02 10:20:40 · 134 阅读 · 0 评论 -
字符串 2020 蓝桥杯省赛 B 组模拟赛(一)
题目有一个长度为 LL 的字符串,每个字符是大写字母。如果我们把 AA 看做 00 ,BB 看做 11 ,CC 看做 22 … ZZ 看做 2525,那么我们就得到了一个 2626 进制的数字串。我们可以对这个字符串做一个操作:将两个位置的字母进行交换。这样得到了一个新的数字串。现在有一个十进制整数 MM ,请判断是否可以通过做至多一次(可以不做)操作,使得得到的字符串是 MM 的倍数。输...原创 2020-04-04 00:08:27 · 469 阅读 · 0 评论