字符串间最多公共字符的数目通过两个字符串在不同位置重叠的方法得到。
例如字符串:
CAPILLARY
MARSUPIAL
当重叠情况如下时,只有1个共同字符 A
CAPILLARY
MARSUPIAL
当重叠情况如下时,有2个共同字符 A R
CAPILLARY
MARSUPIAL
当重叠情况如下时,有3个共同字符 P I L
CAPILLARY
MARSUPIAL
编写代码:
int searchStr(char *str1,char *str2)
{
int len1=strlen(str1),len2=strlen(str2),len=0,max=0;
int i,k,j;
for (i=0;i<len1;i++)
{
len=0;
for (j=0,k=i;j<len2&&k<i+len2;j++,k++)
{
if (str1[k]==str2[j])
{
len++;
}
}
if (len>=max)
{
max = len;
}
}
return max;
}
以上代码可以试下上面描述的匹配,使用时需要调用两次,传参数是交换一下顺序。
分数化简,就是求最大公约数的问题:
int gcd(int m,int n) /*求最大公约数,把分数化简*/
{
for (int i=m;i>=1;i--)
{
if (m%i==0&&n%i==0)
{
break;
}
}
return i;
}
涛涛是个菜鸟,正在学习……