阿里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;
}