HiPricilla的博客

【1】求字符串长度 char数组： strlen(数组名) 所在头文件：#include或者#include string字符串： 数组名.size() 【2】字符串复制拼接 char数组： 复制 strcpy(charr1,charr2) 注意；是全部替换 所在头文件：#include 拼接 strcat(charr1,charr2） 注意：把以charr2为地址开始的字

LCS算法的应用 问题描述：求两字符串的连续最大公共子字符串 思路：根据上文LCS算法求解两字符串的最大公共子序列（不连续），可以得到求解连续子字符串的启示，如图所示，构造LCS矩阵vec，将两个字符串按矩阵方式排开，矩阵中的每个元素vec[i][j]表示字符串a的第i个字符和字符串b的第j个字符是否相等。如图1中所示。在斜对角线上，连续的1就表示两字符串对应位置连续相等。 最长的连