摘要：目录 1.KMP的名词解释 2.KMP运行原理 3.KMP的代码 1.KMP的名词解释 KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。 2 阅读全文

摘要：描述如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串中，最短的hiho字符串是哪个。 输入 字符串S 阅读全文

摘要：给定一段产品的英文描述，包含M个英文单词，每个单词以空格分隔。无其他标点符号； 再给定N个英文单词做关键词。 编程实现方法，目标是按照此产品的描述包含N个关键字的长度最短的子串，作为产品简介输出。 每个关键词至少出现一次。 方法1：暴力法 利用双层循环，从头遍历M个英文单词，如果N个关键词均包含在k 阅读全文

摘要：去除字符串中连续出现的k个0 例如：A00000B00 -->A00B00思路： 方法1：扫描字符数组，如果遇到0，就计数， 当遇到非0的对之前扫描到的0进行处理，将count%k个0追加到字符数组中, 还要考虑如果0出现在末尾，仍需要追加进入字符数组； 方法2：使用Java API 正则表达式，利 阅读全文

摘要：判断两字符串中包含字符是否相同，不考虑数量。 * 思路： * 方法1： * 利用解答变形词的思路，不考虑数量，则在扫描第二个字符串时候，只需判断该字符是否在辅助空间中出现过即可。 * 方法2： * 利用hash映射，无论字符集是128还是256，只要将键和值存到映射表，在扫描第二个字符串只需查询是否 阅读全文

摘要：* 字符串统计 * 利用字符串重复出现的次数，编写一个方法，实现基本的字符串统计功能。 * 若统计前的字符没有变短，则返回原来字符串。 * 给定一个string src 为待定统计的串，保证串内字符均由大小写英文字母组成，返回一个string为所求。 * 如：aabcccccaaa 经压缩为a2b1 阅读全文

摘要：* 实现一个算法，替换字符串中的空格为%20 * 字符串有足够的空间存放新增的字符，这个对于Java来说，只能是字符数组或者StringBuilder * 思路： * 先将空格查出来，然后这个个数再加上原来字符串的长度就是新的字符串的长度； * 再利用双指针一一替换 1 private static 阅读全文

摘要：* 变形词问题 * 变形词，即两个具有相同的字符及数量的串。 * 问题：给定两个字符串，编写程序，确定其中一种一个字符串的字符重新排列后，能否变成另一个字符。 * 返回bool，代表两串是否重新排列后可以相同。 * 思路： * 方法1：将字符串转换成字符数组，然后排序字符数组，利用Arrays的eq 阅读全文

摘要：题目说明： 给定一个字符串，实现一个算法，确定一个字符串的所有字符是否都不同。 （ASCII编码） 如：abcdefga 返回false（a重复） 思路：新建辅助数组，其下标有意义，表示字符的ASCII码，其内容表示该字符出现的次数； 代码如下： 1 public class case1_isUiq 阅读全文