解:以[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex] 为主串,[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]为子串,设[tex=3.429x1.0]dEXQufbgWJBcRHqwAi+arw==[/tex]为最长公共子串在[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]中的序号, [tex=3.357x1.0]Fy21hw3fSIeKZk0UiWnI9g==[/tex]为最长公共子串的长度。采用[tex=1.429x1.0]sOqX562mcRCYAjv7e4YlSA==[/tex]算法扫描串[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和扫描串[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex],当[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]的当前字符等于[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]的当前字符时,比较后面的字符是否相等,这样得到一个公共子串(其在[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]中起始位置为[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex],长度为[tex=1.786x1.357]si8l+6WLHzWMBp9n8F2kmA==[/tex]。.将[tex=1.429x1.0]NGvi8IlyklEUwqLWvkjOxw==[/tex]与 [tex=3.357x1.0]Fy21hw3fSIeKZk0UiWnI9g==[/tex]相比,若[tex=1.429x1.0]NGvi8IlyklEUwqLWvkjOxw==[/tex]较大,则置[tex=10.5x1.214]CZN2giCcI8zbYZ0lOHOO6jkIdK2pFBQCOdI5+kR3t8M=[/tex]。如此直到扫描完[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex] 为止.对应的算法如下:SqStrinq MaxComStr( SqString s, sqStrinq t){    sqstring sLr;    //str 用于存放最长公共子串    int maxidx = 0 , maxlen = 0,i,j,k, len;    i= 0;    //i作为扫描s的指针    while (i < s.length)    {    j= 0;    //j作为扫描t的指针        while ( j< t. length)        {    if ( s.data[ i] == t.data[j])            {    len= l;    //找一个公共子串,其在s中的位置为i,长度为len                for (k = 1 ; i + k < s.len && j+k< t. len                            &&s.data[ i+k] == t.data[ j+k];k ++)                    len tt ;                    if ( len > maxlen)    //将较大长度者赋给idx 与len                    {    maxidx = i;                        maxlen = len;                    }                    j+= lon;    //继续扫描t中第j+ len 字符之后的字符            }            else j tt;        }        i ++;    //继续扫描s中第i字符之后的字符    }    for (i= 0; i