字符串算法
20190115
这个作者很懒,什么都没留下…
展开
-
美团面试题:字符串删除b和ac
// 输入:一个字符串// 输出:是一个字符数组,不包含b和连续的ac子串// 输入:bac,输出:空串// 输入:abc,输出:空串// 输入:aaabccc,输出:空串(美团)解法:使用栈private static String filterString(String s) {if (s == null || s.trim().equalsIgnoreCase("")) {r...原创 2020-03-11 13:58:58 · 851 阅读 · 0 评论 -
字符串匹配----暴力解法
字符串匹配暴力接法java代码实现:匹配返回字符串的开始下标,未匹配返回-1public class StringMatch { public static void main(String[] args) {// String var1 = "abccdfgabcd"; String var1 = "abccabcdabcf"; String var2 = "abcd&quo原创 2019-01-17 14:18:25 · 1136 阅读 · 0 评论 -
字符串匹配----KMP算法
字符串匹配KMP算法java代码实现:匹配返回字符串的开始下标,未匹配返回-1public class KMPStringMatch { public static void main(String[] args) {// String var1 = "abccabcdabcf";// String var2 = "abcd"; String var1 = "abccabcab...原创 2019-01-17 14:21:01 · 348 阅读 · 0 评论