困难的串：问题描述:如果一个字符串包含两个相邻的重复子串，则称它为容易的串，其他串称为困难的串,如:BB，ABCDACABCAB,ABCDABCD都是容易的，A,AB,ABA,D,DC,ABDAB,CBABCBA都是困难的。 输入正整数n,L，输出由前L个字符(大写英文字母)组成的，字典序第n小的困 ...
分类：
其他好文 时间：
2020-04-04 22:32:10
阅读次数：
92
Zvonko收到一条信息，是一个长长的字符串。抛开信息传递的内容，Zvonko发现这个字符串的某些子串，出现了不止一次。他写下所有的子串，想要知道，在字符串中出现至少两次的所有子串中，长度最长的为多少。 就请你写一个程序帮助他吧！ Input输入数据第一行包含一个整数L（1≤L≤200000），为给 ...
分类：
其他好文 时间：
2020-02-20 17:03:23
阅读次数：
63
```python ''' 取一个起始位置和一个结束位置，结束位置用于往活动字符串（列表）中放字符。 如果活动列表长度大于最长列表的长度，替换。 如果活动列表中存在该字符并且原字符串中的起始位置和结束位置对应的值相同，结束位置赋值给起始位置。 否则起始位置等于原字符串中该字符对应索引的下一个位置。 ... ...
分类：
编程语言 时间：
2020-02-20 15:11:50
阅读次数：
59
题目描述 求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。 输入 测试次数t t个测试串 输出 对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1. 样例输入 3 abcaefabcabc szu0123szu szuabcefg ...
分类：
其他好文 时间：
2020-01-11 20:21:20
阅读次数：
102
1.暴力法： 本题让求给定字符串的最长的无重复字符的子串，首先想到暴力解法，穷举出字符串的所有子串，并判断每个子串是否是不重复子串，具体使用hashset或set判是否有重复字符；暴力法效率很差，时间O(n^3)，空间O(n);参考代码如下： 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-01-07 13:27:01
阅读次数：
84
链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 ...
分类：
编程语言 时间：
2019-12-24 09:52:15
阅读次数：
77
eg： 输入：'a' 输出：1 输入：'aba' 输出：2 输入：'pwwag' 输出：3# 最长无重复子串,注意是子串，不是所有的字符，也不是回文子串def demo(str): max_len=[] # 记录每次子串长度的值 e_len=0 #子串长度 dict={} #记录已经遍历过的元素 f ...
分类：
编程语言 时间：
2019-10-25 16:13:23
阅读次数：
65
下列哪些类型能被throw语句抛出？A.ErrorB.ExceptionC.ThrowableD.Object【解】注意Error也是可以被throw的，只是通常Error出现程序就中断了，我们并不会去捕获。2.编程：给定两个字符串A,B（只包含26个英文字母），输出所有公共的最长子字符串（如果出现重复子串，则输出多次）输入包括两行，每行为一个连续字符串（大小写敏感）输出包括多行，每行为扫描到的最
分类：
编程语言 时间：
2019-09-17 11:06:49
阅读次数：
133
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string check; std::cout<<"N="<<N; int count=0; int max_num ...
分类：
其他好文 时间：
2019-08-27 10:55:08
阅读次数：
66
题目链接：https://cn.vjudge.net/contest/318888#problem/A 题意： 给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个 ...
分类：
其他好文 时间：
2019-08-12 01:01:35
阅读次数：
85
