《Cracking the Coding Interview程式設計師面試金典》----最大字母矩陣（字母相同）

有一個單詞清單，請設計一個高效演算法，計算由清單中單片語成的最大子矩陣，要求矩陣中的行和列都是清單中的單詞。

給定一個string陣列dic，代表單詞清單，同時給定清單的大小n，請返回最大子矩陣的面積。保證單詞清單的大小小於等於50，且某一長度的串的數量小於等於12。

["aaa","aaa","aaa","bb","bb"]

返回：9

思路：這道題如果是字母不一樣，那就難做了，我就按照字母相同的來做，結果過了

程式碼:

#include<iostream>
#include<string.h>
#include<vector>
#include<map>
using namespace std;
int findAlphaMatrix(vector<string> dic, int n) {
	int i = 0;
	map<string, int> count;
	int m = 0;
	for (i = 0; i<n; i++)
	{
		count[dic[i]]++;
		if (count[dic[i]] * dic[i].length()>m)
		{
			m = count[dic[i]] * dic[i].length();
		}
	}
	return m;
}
int main()
{

	vector<string> v;
	int m;
	string temp;
	while (cin >> m)
	{
		for (int i = 0; i<m; i++)
		{
			cin >> temp;
			v.push_back(temp);
		}
		cout << findAlphaMatrix(v, m) << endl;
		v.clear();
	}
	return 0;
}

不懂的可以加我的QQ群：261035036（IT程式設計師面試寶典

群） 歡迎你的到來哦，看了博文給點腳印唄，謝謝啦~~