題目：給定兩個由數字0-9組成的字元陣列，如“2345”， “4436”，從這兩個陣列分別取數，生成新陣列。
比如生成：44234365，生成方式如下圖所示，每個陣列取數放入新陣列的時候，是按照下標從小到大取得。
對於字元陣列，定義跨度值：K(c)，為數字c最大下標和最小下標之差。比如數字44234365每個數字的K(c)定義如下：
num   2  3 4 5 6  
K(c)   0  2 4 0 0  
請找到一種取合成方式，使得K(c)的總和最小（比如，上例總和為6，但總和並非最小）。打印出最小的K(c) 之和。

利用二叉樹的方法解題：

1.首先通過遞迴的方式建立二叉樹

2.遍歷所有葉子節點並將資料放入容器vector

3.遍歷容器計算跨度Kc最小值

程式碼如下：

#include <iostream>
#include <string>
#include <vector>
using namespace std;

/*給定兩個由數字0-9組成的字元陣列，如“2345”， “4436”，從這兩個陣列分別取數，生成新陣列。
比如生成：44234365，生成方式如下圖所示，每個陣列取數放入新陣列的時候，是按照下標從小到大取得。
對於字元陣列，定義跨度值：K(c)，為數字c最大下標和最小下標之差。比如數字44234365每個數字的K(c)定義如下：
num   2  3 4 5 6  
K(c)   0  2 4 0 0  
請找到一種取合成方式，使得K(c)的總和最小（比如，上例總和為6，但總和並非最小）。打印出最小的K(c) 之和。


請完成下面這個函式，實現題目要求的功能*/
/*當然，你也可以不按照下面這個模板來作答，完全按照自己的想法來 ^-^ */

/******************************開始寫程式碼******************************/

struct Binarytree{                    //定義二叉樹結構體
	string data;
	Binarytree *leftchild;
	Binarytree *rightchild;
};

Binarytree *left_Binarytree(string& first, string& second);      //宣告左子樹和右子樹
Binarytree *right_Binarytree(string& first, string& second);
string data = "";
size_t i = 0, j = 0;

Binarytree *left_Binarytree(string& first,string& second)        //建立左子樹
{
	string data1;
	Binarytree *T;
	if (i >= first.size() )      //判定是否為葉節點，終止遞歸併刪除非單個插入的first/second子串，如：first2345全插入後直接在後面新增的second4436
	{
		T = NULL; 
		data.erase(data.end() - second.size() + j-1, data.end()-1);
	}
	else if (j >= second.size() )
	{
		T = NULL;
	}
	else{
		data1 = first[i++];                                     //每深入一層，插入一個字元
		data = data + data1;
		if (i >= first.size())                                //當first字串完全插入時，在後面插入second剩下的字串
		{
			data = data + second.substr(j, second.size() - j);
		}
		T = new Binarytree;
		T->data = data;
		   //cout << T->data << endl;
		T->leftchild = left_Binarytree(first, second);          //遞迴呼叫
		T->rightchild = right_Binarytree(first, second);
		data.erase(data.end() - 1);                             //遞迴返回後刪除最後一個字元，深度i減一
		i--;
	}
	return T;
}


Binarytree *right_Binarytree(string& first,string& second)      //建立右子樹
{
	string data2;
	Binarytree *T;
	if (i >= first.size() )    
	{
		T = NULL; 
	}
	else if (j >= second.size() )        //判定是否為葉節點，終止遞歸併刪除非單個插入的first/second子串，如：first2345全插入後直接在後面新增的second4436
	{
		T = NULL; 
		data.erase(data.end() - first.size() + i-1, data.end()-1);
	}
	else{
		data2 = second[j++];
		data = data + data2;
		if (j >= second.size() )                            //當first字串完全插入時，在後面插入second剩下的字串       
		{
			data = data + first.substr(i, first.size() - i);
		}
		T = new Binarytree;
		T->data = data;
		  //cout << T->data << endl;
		T->leftchild = left_Binarytree(first, second);         //遞迴呼叫
		T->rightchild = right_Binarytree(first, second);
		data.erase(data.end() - 1);                            //遞迴返回後刪除最後一個字元，深度j減一
		j--;
	}

	return T;
}


vector<string> lea;
void leaf(Binarytree* tree)                                    //將所有葉子的值存入一個容器
{
	if (tree->leftchild == NULL&&tree->rightchild==NULL)
	{
		lea.push_back(tree->data);		
	}
	else {
		leaf(tree->leftchild);
		leaf(tree->rightchild);
	}
}

int calcMinKLenSum(string& first, string& second){             //計算跨度Kc的最小值
	Binarytree *left_tree=left_Binarytree(first, second);
	Binarytree *right_tree=right_Binarytree(first, second);
	leaf(left_tree);
	leaf(right_tree);
	int k;
	int min, kc;

	//遍歷葉子容器
	//vector<string>::iterator it = lea.begin();
	//for (; it != lea.end(); ++it)
	//{
	//	cout << (*it) << endl;
	//}

	for (k = 0,kc = 0; k <= 9; k++)                           //以第一個葉子的跨度Kc為初始值
	{
		if (lea[i].find(48 + k) != string::npos)
			kc += lea[i].find_last_of(48 + k) - lea[i].find_first_of(48 + k);
		min = kc;
	}

	for (size_t i = 0; i < lea.size();i++)                   //計算所有葉子的跨度Kc，取最小值min
	{
		for ( k = 0,kc = 0; k <= 9; k++)
		{
			if (lea[i].find(48 + k) != string::npos)
				kc += lea[i].find_last_of(48 + k) - lea[i].find_first_of(48 + k);
		}
		min = min>kc ? kc : min;
		//cout << min << endl;
	}	
	return min;
}

/******************************結束寫程式碼******************************/

int main() {
	string first, second;
	cin >> first >> second;
	int sum = calcMinKLenSum(first, second);
	cout << sum << endl;
	system("pause");
	return 0;
}
 

執行結果：