思路:IDDFS是每次按照限制的深度進行搜尋，如果在k深度沒有找到解，則進行k+1深度的搜尋；

這題的做法就是按照從max_size的深度開始增加深度，如果找到解直接return;

程式碼如下：

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <cstring>
#include <climits>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stdio.h>
#include <sstream>
#include <map>
#define esp 1e-4
using namespace std;
/*
迭代加深搜尋，如果當前搜尋深度+最少要搜尋的深度>限制的深度，則return;
*/
int n;
char str[10][10];
int si[10];//代表每個字串的長度 
int deep;//限制深度 
int ans;
char key[5] = "ACGT";
void dfs(int cnt, int len[])//cnt 代表當前的搜尋深度，len[i]代表i字串已經匹配到的位置 
{
	if (cnt > deep)
		return;
	int maxx = 0;//代表每個字串剩餘要匹配的字元個數 
	for (int i = 0; i < n; i++)
	{
		maxx = max(maxx, si[i] - len[i]);
	}
	if (maxx == 0)
	{
		ans = cnt;
		return;
	}
	if (cnt + maxx > deep)//當前搜尋深度+最少要搜尋的深度>限制的深度
		return;
	int pos[10];
	int flag = 0;
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (str[j][len[j]] == key[i])
			{
				flag = 1;//代表str[0-9]匹配到的位置中有key[i],就構成了一個結果 
				pos[j] = len[j] + 1;
			}
			else
				pos[j] = len[j];
		}
		if (flag)
			dfs(cnt + 1, pos);
		if (ans != -1)
			return;
	}
}
int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		cin >> n;
		int max_size = 0;//這些字串中最長的長度 
		for (int i = 0; i < n; i++)
		{
			cin >> str[i];
			si[i] = strlen(str[i]);
			if (si[i] > max_size)
				max_size = si[i];
		}
		int pos[10] = { 0 };//當前搜尋到的位置,一開始都是從0開始 
		deep = max_size;
		ans = -1;
		while (1)
		{
			dfs(0, pos);
			if (ans != -1)
				break;
			deep++;//增加搜尋深度 
		}
		cout << ans << endl;
	}


	return 0;

}