Java编程实现字符串的模式匹配
发布网友
发布时间：2022-04-25 03:17
共4个回答
热心网友
时间：2023-10-22 21:26
传统的字符串模式匹配算法（也就是BF算法）就是对于主串和模式串双双自左向右，一个一个字符比较，如果不匹配，主串和模式串的位置指针都要回溯。这样的算法时间复杂度为O（n＊m），其中n和m分别为串s和串t的长度。
KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。
热心网友
时间：2023-10-22 21:26
用 正则表达式
我也不会 去网上搜索吧
呵呵
热心网友
时间：2023-10-22 21:27
我也不
热心网友
时间：2023-10-22 21:27
倒叙的话先tochararray()
转数组然后sort（）排序
再转成字符串
转大写根本不需要自己写方法
你好好看看api
string类下有个touppercase()
的方法
