Rabin-Karp 算法（字符串快速查找）   　　Go 语言的 strings 包（strings.go）中用到了 Rabin-Karp 算法。Rabin-Karp 算法是基于这样的思路：即把字符串看作是字…

在末尾添加字符串，使其包含字符串两次，且长度最短 * 找出字符串的next数组，然后添加的部分就是字符串的最后一个字符的next值到最后一个位置的值，这是最大前缀和最大后缀相等的地方 * 注意这里要找的是字符串中后面字符…

2013-09-13 22:22:50 转自：http://blog.chinaunix.net/uid-20682147-id-76416.html 日前某君给我出了这样一道题目：两个字符串，一个是普通字符串，另一个含…

题目： 给定一个整数，打印该整数的汉字描述。（例如：11001：“一万一千零一”） 思路： 按照以下位数来转换： 亿级 万级 千及千以下 代码： 由于编程环境不支持中文，故以拼音代替，若需转为汉字，只需改为对应汉字并将代…

一、题目： 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的：”…zabcdefghijklmnopqrstuvwx…

字符串的模式匹配是一个比较经典的问题：假设有一个字符串S，称其为主串，然后还有一个字符串T，称其为子串。 现在要做的是，从主串S当中查找子串T的位置，如果存在返回位置值，如果不存在返回-1。另外主串又称为目标串， 子串称…

BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 我们把主串的长度记作 n，模式串的长度记作 m。因为我们是在主串中…

KMP算法的时间复杂度是O(m + n)，而Boyer-Moore算法的时间复杂度是O（n/m）。文本查找中“ctrl + f”一般就是采用的BM算法。 Boyer-Moore算法的关键点： 从右遍历，如果有txt里面的…

目录 1 问题描述 2 解决方案   1 问题描述 给定一个源串和目标串，能够进行如下操作： 在任意位置上插入一个字符； 替换掉任意字符； 删除任意字符。 写一个程序，实现返回最小操作次数，使得对源串进行上述这…

题目： 给定一组单词，找出其中的最长单词，且该单词由这组单词中的其他单词组成。 思路： 首选将单词按照字符串大小从大到小排序，然后依次判断该单词是否由其他单词组成。 将单词保存在散列表中，这样容易查找。 判断单词组成：依…

1. 求字符串的最长重复子串 例如：aaaaaaaaabbbbcccaaassscvvv这里面的最长重复子串为aaaaaaaaa 算法思路：算法时间复杂度(O(n)) 1. 将这一个字符串先转成char数组； …

题目： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串“I am a student.”，则输出”student. a am I…