https://leetcode.com/problems/palindromic-substrings/description/
https://www.cnblogs.com/grandyang/p/7404777.html博客中写的<=2,实际上<=1也是可以的相当于判断一个大指针内所有子字符串是否可能为回文classSolution{public:intcountSubstrings(strings){intlength=s.s...
leetcode 76. Minimum Window Substring
用unordered_map存储t中的字符和存储的次数，l是字符串最左边的字符的位置，r是字符串最右边字符的位置，count是s中从l到r这一区间成功匹配t中字符个数。当count的个数跟t的大小一样大(也就是成功匹配)，就将当前子串的size和min_size比较以更新min_size，会出现一种情况，l位置的字符并...
lintcode 77.Longest Common Subsequence(最长公共子序列)、79. Longest Common Substring(最长公共子串)
LongestCommonSubsequence最长公共子序列：每个dp位置表示的是第i、j个字母的最长公共子序列classSolution{public:intfindLength(vector<int>&A,vector<int>&B){intlen1=A.size();in...
substring,substr,和slice的区别
1．Substring（x,y）:输出一个字符串，当其中只有一个参数时，会输出从x开始到结尾的String。举例：var str ="javaScript"; console.log(str.substring(1))...
leetcode 5-> Longest Palindromic Substring
classSolution(object):defget_f_l(self,s_length,s,list_all,last_d):max_l=0first_d=0last_d=0foriinrange(len(list_all)):if((i+1)==len(list_all)):breakforjinr...
Vijos1982 NOIP2015Day2T2 子串 substring 动态规划
【问题描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名为substring.in。第一...
Codeforces 316G3 Good Substrings 字符串 SAM
原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html 给定一个母串$s$，问母串$s$有多少本质不同的子串$t$是“好”的。 一个字符串$t$是好的，仅当$t$满足了所有的$n$个条件。 第$i$个条件用一个三元组$(p_i,L_i,...
动态规划-独特的子字符串存在于Wraparound String总个数 Unique Substrings in Wraparound String
2018-09-0122:50:59问题描述：问题求解：如果单纯的遍历判断，那么如何去重保证unique是一个很困难的事情，事实上最初我就困在了这个点上。后来发现是一个动态规划的问题，可以将每个字符结尾的最长长度进行保存，这样就巧妙的解决的重复的问题。Themaxnumberofuniquesubstringendsw...
滑动窗口-Substring Search Problem
2018-07-1811:19:19一、MinimumWindowSubstring问题描述：问题求解：publicStringminWindow(Strings,Stringt){Stringres="";if(t.length()>s.length())returnres;Map<Character,I...
js中substring和substr的用法
substring方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述start 必需。一个非负的整数，规定要提取的子串的第一个字符在stringObject中的位置。stop...