/** * * 问题：括号字符串的最长有效长度 * 给定一个括号字符串返回最长的有效字符串子串 * * 分析： * 用动态规划求解，可以做到时间复杂度为O(N), 额外空间复杂度为O(N)。 * 首先生成长度和str字符串一样的数组dp[],dp[i]值的含义为str[O .. i]中必须以字符st ...
分类：
其他好文 时间：
2020-05-01 14:32:39
阅读次数：
50
"D. Alyona and Strings" 题意 给出两个字符串s,t，让找出最长的k个在s,t不相交的公共子串。 思路 看了好几个题解才搞懂。 代码中有注释 代码 ...
分类：
其他好文 时间：
2020-04-30 19:27:39
阅读次数：
59
题目内容来自网络 答案个人总结，仅供参考 1、A 经典的strcpy的函数实现原理，众所周知，不多说 2、C；X2[2][2]=0x38 如果在定义数组时就对全部元素赋初值，即完全初始化，则第一维的长度可以不指定，但第二维的长度不能省。 3、宏定义 ((*(u32 *) (addr))= (valu ...
分类：
其他好文 时间：
2020-04-29 18:41:29
阅读次数：
43
给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 ...
分类：
其他好文 时间：
2020-04-28 23:28:54
阅读次数：
91
"Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类：
移动开发 时间：
2020-04-28 12:32:16
阅读次数：
76
1 class Solution 2 { 3 public: 4 int longestSubstring(string s, int k) 5 { 6 if(s.empty()) return 0; 7 vector<int> hash(26); 8 for(auto a : s) hash[a ...
分类：
其他好文 时间：
2020-04-28 12:30:15
阅读次数：
56
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 使用哈希表变得简单了很多，使用暴力法很容易超时。 程序： class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len( ...
分类：
编程语言 时间：
2020-04-27 15:45:53
阅读次数：
81
BF算法 BF算法的思想，就是一个字符一个字符的比较，如果不成功，就回溯到最开始第一个匹配成功的字符位置，从下一个字符开始从新进行匹配操作 其他算法未完待续...... ...
分类：
编程语言 时间：
2020-04-26 21:18:47
阅读次数：
109
俺特地去找了个中文版的去截了帮助的图，太不容易了。 关于字符串的部分匹配查询，可以使用下面的两种基本方式： 注：该截图取自ArcMap“定义查询”工具窗口的SQL帮助。 LIKE 1、在GDB中，如下图使用 "test" LIKE 'D%' 匹配字段中的“D”，匹配成功。 2、在MDB中，如下图使用 ...
分类：
其他好文 时间：
2020-04-26 18:50:17
阅读次数：
108
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。输入样 ...
分类：
编程语言 时间：
2020-04-26 17:16:40
阅读次数：
188
