adavid0821的专栏

最长回文串两种方法一种是使用动态规划的，这里的动态规划和最长公共子序列类似，但是计算表格的时候只要计算一般，而且是按照对角线来推进的void subPalindrome2(char *A,char *sub){ int len=strlen(A); int i=0,j=0,sublen; int maxsublen=1; memset(hp,0,N*N*sizeof(char

KMP算法是一种字符串匹配算法!下面的程序利用kmp优化了字符串匹配功能相当于python中的str.find(sub)KMP核心思想是：当匹配发生失败时，利用已经匹配串的信息来快速的移动匹配模板。假设我们已经匹配了P(0,i)，在匹配P（i+1）是失败！那么，我们需要移动匹配起点（已经匹配字符个数）-next（i）重新开始匹配。这里的next（i）是由前缀函数生成的。针对不同

好久没有用c语言写代码,偶然看到一个这样一个上机题!输入:this is a book输出:This Is A Book此题号称华为上机题(华为你弱爆了!)!我借着这个来复习一下几个字符串函数!首先,毫无疑问,这种题目遍历一遍字符串是最快的!void strformat(char* des){ if(*des=='\0'||des==NULL) return