int Max(bitree * root)
{ if(rootNULL)return 0
else{ if(root>data>max)
maxroot>data
Max(root>lchild)
Max(root>rchild)
}
return max
}
int Min(bitree * root)
{ if(rootNULL)return 0
else{ if(root>data
M(root>lchild)
M(root>rchild)
}
return min
}
int main()
{ bitree *root
rootcreatbitree()
printf(值值差:\n)
printf(dabs(Max(root)Min(root)))
return 0
}
2定querytext均写字母组成求text中找出样序连续出现query中长连续字母序列长度例 queryacbactextacaccbabbtext中cba长连续出现query中字母序列返回结果应该长度3请注意程序效率
#include stdioh
#include stringh
#define N 100
int GetMaxCommStr(char *s1char *s2char *s3)s1s2 俩字符串
{ s3存储公字符串
char *s1stra *s2strb
char len1 strlen(s1)
char len2 strlen(s2)
char maxlen 0
char ijr1
for( i 0 i < len1 i++)
{
for(j 0 j < len2 j++)
{
if(s1[i] s2[j]) 找第相等
{
char as i bs j count 1 保存第相等首址
while( (as+1
if(count > maxlen) 果长度更新
{
maxlen count
r1i 存储公子字符串起始位
}
}
}
}
if (maxlen>0) 公子字符串
{
for(i0i
*(s3+i)*(s1+i)
}
}
return maxlen
}
int main ()
{
char a[N]{0}b[N]{0}str[N]{0}
printf (Enter two string(the length < 100)\nN)
scanf(ssab)
int maxoflenGetMaxCommStr(abstr)
printf(max of length is d\nmaxoflen)
return 0
}
第题:测试淘宝站搜索系统请问想方法进行测试?
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档