算法
c_87_84
这个作者很懒,什么都没留下…
展开
-
从BF算法到KMP算法(字符串匹配算法)
模式匹配:给定两个字符串 s= "..."和 t="...",在主串 s 中查找子串 t 的过程称为模式匹配,匹配成功,则返回t在s中的位置,否则返回-1; BF算法 比较简单,相对效率比较低的字符串匹配算法,时间复杂度为O(m*n); 基本思想:从主串 s 的第一个字符开始和子串 t 的第一个字符串开始比较,若相等,则继续比较二者后续字符; 若不相等,从主串的第二个字符和子串的第一个字符比较,重复原创 2017-09-19 19:58:44 · 718 阅读 · 0 评论 -
字符串反转算法
问题:给定一个字符串,然后通过一定的算法进行反转。如”jaghaoie”反转之后为”eioahgaj”解决方式:递归解决思路:截取字符串第一个字符拼接到截取之后的字符串末尾,直到截取之后的字符串长度为0用到的String类的方法: substring(int beginIndex, int endIndex) 返回一个字符串,该字符串是此字符串的子字符串。 concat(String str)原创 2017-11-01 16:38:39 · 528 阅读 · 0 评论