一、题目说明 题目76. Minimum Window Substring，求字符串S中最小连续字符串，包括字符串T中的所有字符，复杂度要求是O(n)。难度是Hard！ 二、我的解答 先说我的思路： （1）统计t中每个字符出现的次数， （2）用hash存储s中出现t中字符的位置， （3）计算最短字符 ...
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 解:这题我首先颠倒以下，用的最长公共子串的方法，发现有些情况下是错的， ...
分类：
其他好文 时间：
2020-02-15 18:42:27
阅读次数：
67
7 1 词频统计 (30 分) 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔 ...
分类：
其他好文 时间：
2019-11-30 09:29:19
阅读次数：
192
package test; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; // 查找字符串中相同... ...
分类：
其他好文 时间：
2019-10-16 17:47:23
阅读次数：
88
下列哪些类型能被throw语句抛出？A.ErrorB.ExceptionC.ThrowableD.Object【解】注意Error也是可以被throw的，只是通常Error出现程序就中断了，我们并不会去捕获。2.编程：给定两个字符串A,B（只包含26个英文字母），输出所有公共的最长子字符串（如果出现重复子串，则输出多次）输入包括两行，每行为一个连续字符串（大小写敏感）输出包括多行，每行为扫描到的最
分类：
编程语言 时间：
2019-09-17 11:06:49
阅读次数：
133
第一课 1 cf702A 最长连续上升子序列 难度9002 cf894A 简单dp 难度8003 at360 简单一维dp4 cf987C 难度14005 at1071 一维背包6 cf327A 难度1200 第二课 （5.18） 1 cf509a2 cf846a3 cf550C 难度1500（经典 ...
分类：
其他好文 时间：
2019-05-18 15:38:11
阅读次数：
139
题解 题目大意是找第 n 个数(字符串表示)，规则则是对于连续字符串，表示为重复次数+数本身。 后一个数等于前一个数的计数（字符串表示），有点类似斐波那契数列 JAVA： 源码分析 字符串是动态生成的，故使用 StringBuilder 更为合适。注意s 初始化为"1", 第一重 for循环中注意循 ...
分类：
其他好文 时间：
2018-12-06 17:55:36
阅读次数：
115
编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码： 1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。 2、 如果K为1，不输出 ...
分类：
编程语言 时间：
2018-09-27 10:37:52
阅读次数：
195
这道题麻烦是麻烦点，思路倒是还算简单。 比较坑的就是最后要用07d%打印。 还学到了一个挺重要的东西，就是如何读取一行输入中的连续字符串。 ...
分类：
其他好文 时间：
2018-09-12 20:24:08
阅读次数：
139
将主串M指定位置和目标串S开始位置进行对比，如果相同将M的下一个字符和S的下一个字符对比，如果不同则M的下一个字符和S的开始位置对比，直到S中每一个字符和M中的连续字符串相等，否则不匹配。 C#代码--> 复杂度为O(M*N) ...
分类：
编程语言 时间：
2018-03-15 01:44:43
阅读次数：
220
