题意简述 给定字符串 $S$。 给定 $n_a$ 个 $A$ 类串和 $n_b$ 个 $B$ 类串,每个串都是 $S$ 的子串。 给定 $m$ 组支配关系 $(x,y)$ ,表示第 $x$ 个 $A$ 串支配第 $y$ 个 $B$ 串。 求一个长度最长的 $T$ 串,存在一个分割 $T=t_1+t_ ...
分类:
其他好文 时间:
2020-03-20 22:00:07
阅读次数:
53
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = ["leet", ...
分类:
其他好文 时间:
2020-03-20 12:48:40
阅读次数:
57
lower 转换小写,select lower(name) as lowername from emp; upper 转换大写 substr 取子串,substr(被截取的字符串,起始下标,截取的长度) length 取长度 trim 去空格 str_to_date 将字符串转成日期 date_fo ...
分类:
数据库 时间:
2020-03-20 12:20:43
阅读次数:
73
1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 #include <stdio.h>#include <stdlib.h>#include <assert.h>#in ...
分类:
其他好文 时间:
2020-03-18 23:56:22
阅读次数:
112
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机,按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类:
其他好文 时间:
2020-03-17 19:45:45
阅读次数:
76
所谓回文,即正反两个方向读结果是一致的。举两个例子 这两个例子代表着回文的奇偶两种形式,对后文的算法也有影响。 在诸多求解这个问题的算法中,个人认为最容易理解,同时性能也较好的是中心扩展法,即: 依次以字符串每一个位置为中心,向两侧扩展,直到两侧字符不同。 要注意两点: 1. 需要考虑奇偶两种情况。 ...
分类:
其他好文 时间:
2020-03-15 11:39:38
阅读次数:
53
字符串方法总结 1. substring() 方法用于提取字符串中介于两个指定下标之间的字符。 substring() 方法返回的子串包括 start 处的字符,但不包括 stop 处的字符。 ...
分类:
编程语言 时间:
2020-03-14 23:31:10
阅读次数:
77
leetcode-cn链接 https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/ 一、题目 给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的 ...
分类:
其他好文 时间:
2020-03-14 01:16:37
阅读次数:
55
Q:给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1,因为回文分割结果["aa","b"]是切割一次生成的。 A: 动态规划问题。 cut[i] 表示子串(0,i)的最小回文切割,则最优解在cut[s.l ...
分类:
其他好文 时间:
2020-03-13 18:59:48
阅读次数:
57
首先声明的是这种解法非常非常的原始和不优雅,甚至比暴力递推还要臭长。 对于最长回文子串这种经典的老题目,有很多亮眼的解法,比如与逆序串取交集。 但我们解决问题不能总是依靠这种眼前一亮(虽然很少亮那么一下),我们应该有一些通用的思考方法,可以用来解决绝大部分问题。 问题的解决都有递归和递推的两种描述, ...
分类:
其他好文 时间:
2020-03-11 01:28:31
阅读次数:
68