2017年6月22日
Compare Strings
摘要： 1 public class Solution { 2 /** 3 * @param A : A string includes Upper Case letters 4 * @param B : A string includes Upper Case letter 5 * @return : if string A contains all ... 阅读全文
posted @ 2017-06-22 13:51 大腮鱼 阅读(201) 评论(0) 推荐(0)
Two Strings Are Anagrams
摘要： 1 public class Solution { 2 /** 3 * @param s: The first string 4 * @param b: The second string 5 * @return true or false 6 */ 7 public boolean anagram(String s, S... 阅读全文
posted @ 2017-06-22 11:51 大腮鱼 阅读(199) 评论(0) 推荐(0)
KMP算法
摘要： 字符串匹配 "前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。 "部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。 next[i]就是前缀数组，下面通过1个例子来看如何构造前缀数组。 例子1：cacca有 阅读全文
posted @ 2017-06-22 11:10 大腮鱼 阅读(157) 评论(0) 推荐(0)