CF825F String Compression 题意 给定一个串s,其中重复出现的子串可以压缩成 "数字+重复的子串" 的形式,数字算长度. 只重复一次的串也要压. 求压缩后的最小长度. 数据范围 \(0 \le |s| \le 8,000\) 时空范围: 2sec 512mb 时空范围让我们基本可以\(O(N^2)\)做了 先考虑如果原串的每一个子串都求出了它的压缩后长度存在了\(cnt[i][j]\)里,我们就可以很方便的做DP了 令\(dp[i]\)表示长为\(i\)的串的最…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 使用额外空间 不使用额外空间 日期 题目地址:https://leetcode.com/problems/string-compression/description/ 题目描述 Given an array of characters, compress it in-place. The length after compression must…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 每个单词单独翻转+总的翻转 日期 题目地址:https://leetcode-cn.com/problems/reverse-words-in-a-string-ii/ 题目描述 Given an input string , reverse the string word by word. Example: Input: ["t",&quo…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 维护当前字符和次数 日期 题目地址:https://leetcode-cn.com/problems/design-compressed-string-iterator/ 题目描述 Design and implement a data structure for a compressed string iterator. It should supp…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/problems/di-string-match/description/ 题目描述 Given a string S that only contains "I" (increase) or "D" (decrease), let N = S.length. R…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 Java解法 Python解法 日期 题目地址:https://leetcode.com/problems/reverse-string-ii/#/description 题目描述 Given a string and an integer k, you need to reverse the first k characters for every…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 Java解法 Python解法 日期 题目地址:https://leetcode.com/problems/reverse-words-in-a-string-iii/#/description 题目描述 Given a string, you need to reverse the order of characters in each word…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/problems/repeated-string-match/description/ 题目描述 Given two strings A and B, find the minimum number of times A has to be repeated such that B is a…

题目要求 Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. 题目分析及思路 题目给出一个字符串,要求将每个词中的字母顺序颠倒,但仍旧保留空格和原先的词序.可以用.split()方法将词分开并遍历,最后倒序并组成新的字符串. python代码 class…

题目要求 Given a string S that only contains "I" (increase) or "D" (decrease), let N = S.length. Return any permutation A of [0, 1, ..., N] such that for all i = 0, ..., N-1: If S[i] == "I", then A[i] < A[i+1] If S[i] == "…