暴力匹配:逐个字符比较文本字符串和模式字符串,直到找到完全匹配的子串或遍历完整个文本字符串。时间复杂度为O(n*m),其中n是文本字符串的长度,m是模式字符串的长度。 KMP算法(Knuth-Morris-Pratt):通过预处理模式字符串,生成一个部分匹配表(也称为“失败函数”或“最长公共前后缀数组”),在匹配过程中利用该表...
【PTA】7-1 圣经数(2005慈溪) 人们把153叫做“圣经数”,因为153具有一个有趣的性质:任写一个3的倍数, 把各位数字的立方(一个数的立方=三个该数相乘的结果,如5^3=555=125)相加,得出和, 再把和的各位数字立方相加,如此反复进行,最后则必然出现153。 例如:24是3的倍数,按照上述规则,进行变换的过程是: 24...
1、注意字符串长度,original用了gets()接收,可以通过strlen()得到长度,但target不行,要单独定义变量记录长度 2、另一种思路是先排序再输出不重复的字符