码迷,mamicode.com
首页 >  
搜索关键字:子串    ( 5576个结果
[loj#3049] [十二省联考 2019] 字符串问题
题意简述 给定字符串 $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
leetcode 139.单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = "leetcode", wordDict = ["leet", ...
分类:其他好文   时间:2020-03-20 12:48:40    阅读次数:57
MySQL处理函数
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
Leetcode 5 - 最长回文子串
所谓回文,即正反两个方向读结果是一致的。举两个例子 这两个例子代表着回文的奇偶两种形式,对后文的算法也有影响。 在诸多求解这个问题的算法中,个人认为最容易理解,同时性能也较好的是中心扩展法,即: 依次以字符串每一个位置为中心,向两侧扩展,直到两侧字符不同。 要注意两点: 1. 需要考虑奇偶两种情况。 ...
分类:其他好文   时间:2020-03-15 11:39:38    阅读次数:53
JavaScript中的字符串方法总结
字符串方法总结 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
LeetCode——palindrome-partitioning-ii*
Q:给出一个字符串s,分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1,因为回文分割结果["aa","b"]是切割一次生成的。 A: 动态规划问题。 cut[i] 表示子串(0,i)的最小回文切割,则最优解在cut[s.l ...
分类:其他好文   时间:2020-03-13 18:59:48    阅读次数:57
leetcode0005 最长回文子串的暴力递归
首先声明的是这种解法非常非常的原始和不优雅,甚至比暴力递推还要臭长。 对于最长回文子串这种经典的老题目,有很多亮眼的解法,比如与逆序串取交集。 但我们解决问题不能总是依靠这种眼前一亮(虽然很少亮那么一下),我们应该有一些通用的思考方法,可以用来解决绝大部分问题。 问题的解决都有递归和递推的两种描述, ...
分类:其他好文   时间:2020-03-11 01:28:31    阅读次数:68
5576条   上一页 1 ... 39 40 41 42 43 ... 558 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!