/** 获取两个字符串的最大相同子串。 String s1 = "也许成湖科技是今天最大的赢家"; String s2 = "可能成湖科技未必成为今天最大的赢家吧"; String s1 = "也许成湖科技是今天最大的赢家"; String s2 = "可能成湖科技未必成为今天最大的赢家吧"; /* ...
分类：
其他好文 时间：
2016-05-01 13:34:58
阅读次数：
169
Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串，
分类：
其他好文 时间：
2016-02-19 14:15:22
阅读次数：
263
题目大意：在原串中找到一个拥有连续相同子串最多的那个子串比如dababababc中的abababab有4个连续的ab，是最多的如果有同样多的输出字典序最小的那个这里用后缀数组解决问题：枚举连续子串的长度l ， 那么从当前位置0出发每次递增l，拿 i 和 i+l 开头的后缀求一个前缀和val ， 求解...
分类：
编程语言 时间：
2016-01-24 16:54:01
阅读次数：
218
Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。
Output输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1Sample Inputaabc0 3
Sample Out...
分类：
其他好文 时间：
2015-08-30 17:34:40
阅读次数：
134
华为校招上机笔试试题（A卷）——java实现
编程题：A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.
A1.最小长方形java代码：import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class MinRectangle {
pu...
分类：
编程语言 时间：
2015-08-13 23:49:15
阅读次数：
687
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
黑马程序员——15，String，基本数据类型包装对象
/*
字符串相关的练习
*/
/*
求两个字符串中最大的相同子串，
思路：1，将短的子串按照长度递减的方式获取
...
分类：
其他好文 时间：
2015-08-01 17:29:28
阅读次数：
105
题目大意：给定一个字符串，求每个对应的长度能产生的相同子串的最大个数这里构建好后缀自动机之后，再将整个字符串从头到尾扫一遍，然后将每个对应的点上的sc值+1表示从头走到尾的前提下，所能产生的子串能够得到的最大数量为1然后再去考虑其他子串每个后缀自动机上的节点上的长度表示的是当前点所能接收的最大长度的...
分类：
其他好文 时间：
2015-06-20 17:07:18
阅读次数：
219
输入整数（n是小于9位数的整数），当作字符串处理， 看是否有相同的子串，如1212，相同子串是12， 141516则没有子串（子串长度必须大于等于2）。 若有相同子串则输出1,否则输出0 输入：长度小于9的整数 输出1或者0查找相同的子串最简单的方法就是遍历，00~99，不管有多...
分类：
其他好文 时间：
2015-06-15 18:06:00
阅读次数：
114
——- android培训、java培训、期待与您交流！ ———-/*
获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
"abcwerthelloyuiodef"
"cvhellobnm"模拟一下：
第一趟：
最大子串：cvhellobnm
↑--------↑
在长字符串中查找
abcwerthelloyuiodef
↑---...
分类：
编程语言 时间：
2015-04-11 14:51:54
阅读次数：
129
1 package string.demo; 2 /* 需求：找到两个字符串的最长共同子串 3 * 思路： 4 * 1.先看短的那个字符串是否在长的那个字符串中，如果存在，短的那个字符串就是最大共同子串 5 * 2.如果不存在，那么就将短的那个子串进行长度递减的方式取子串，去长串中判断是否存...
分类：
编程语言 时间：
2015-03-02 18:15:21
阅读次数：
193
