阿里8.29，研发笔试题中的两个附加题

由于之前内推过，未能参加笔试，今天看见别人贴出的题目，自己写了写，没有检查。大家谁看见有问题请告知。

给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果 应该为其长度3。请注意程序效率。

#include <iostream>
#include <windows.h>
#include <algorithm>

using namespace std;

int Get_Length(const char* text, const char* query)
{
if ((NULL == text) || (NULL == query))
{
return 0;
}
int Max_Len = 0;
int Text_Len = strlen(text);
int Query_Len = strlen(query);
for (int i = 0; i < Text_Len; i++)
{
int count = 0;
while (count < Query_Len)
{
if (*(query + count) == *text)
{
int temp = 0;
while ((*(query + count + temp) == *(text + temp)) && (*(query + count + temp) != '\0'))
{
temp++;
}
if (temp > Max_Len)
Max_Len = temp;
}
count++;
}
text++;
}
return Max_Len;
}

int main()
{
const char* a = "abcadcde";
const char* b = "abscscsd";
cout << Get_Length(a, b);
return 0;
}

写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

int BTreeNode::BTree_GetMax(TreeNode* tree,int& min, int& max)
{
int temp1 = 0, temp2 = 0;
if (tree == NULL)
{
return 0;
}
if (tree == root)
min = root->data;
if (tree->lc != NULL)
{
if (tree->lc->data > max)
max = tree->lc->data;
if (tree->lc->data < min)
min = tree->lc->data;
}
if (tree->rc != NULL)
{
if (tree->rc->data > max)
max = tree->rc->data;
if (tree->rc->data < min)
min = tree->rc->data;
}
if ((tree->lc != NULL))
BTree_GetMax(tree->lc, min, max);
if (tree->rc != NULL)
BTree_GetMax(tree->rc, min, max);
return max - min;
}