SRM 574 250 DIV2

菜鸟的代码：

import java.util.*;
import java.util.regex.*;
import java.text.*;
import java.math.*;

public class CityMap
{
public String getLegend(String[] cityMap, int[] POIs)
{
int i,j;
int[] count = new int[256];
char ch;
StringBuilder sb = new StringBuilder();

for(i=0;i<cityMap.length;i++){
for(j=0;j<cityMap[i].length();j++){
ch= cityMap[i].charAt(j);
if(ch!='.')
count[ch]++;
}
}
for(i=0;i<POIs.length;i++){
for(j=0;j<256;j++){
if(count[j]==POIs[i])
sb.append((char)j);
}
}

return sb.toString();
}

}
//Powered by KawigiEdit 2.1.4 (beta) modified by pivanof!

大神的代码（java）:

import java.util.HashMap;

public class CityMap {

public String getLegend(String[] c, int[] p) {
int[] a = new int[26];
for(String s: c)
for(char i: s.toCharArray())
if(i!='.')a[i-'A']++;
HashMap<Integer, String> map = new HashMap<Integer, String>();
for(int i=0; i<a.length;i++)
map.put(a[i], ""+(char)('A'+i));
String o="";
for(int i: p) o+=map.get(i);

return o;
}

}

大神的代码（C++）：

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>

using namespace std;

#define REP(i,n) for(int(i)=0;(i)<(int)(n);(i)++)
#define RREP(i,n) for(int(i)=(n)-1;(i)>=0;(i)--)
#define SZ(c) ((int)(c).size())
#define ITER(it,c) for(__typeof((c).begin()) it=(c).begin();it!=(c).end();it++)
#define FIND(x,c) ((c).find((x))!=(c).end())

class CityMap
{
public:
string getLegend(vector <string>, vector <int>);
};

string CityMap::getLegend(vector <string> cityMap, vector <int> POIs)
{
string ret="";
int a[30] = {0};
bool b[30] = {0};
REP(i,SZ(cityMap))
{
string temp = cityMap[i];
REP(j,SZ(temp))
{
if(temp[j]!='.')
a[temp[j]-'A']++;
}
}

REP(i,SZ(POIs))
{
int j;
for(j=0 ; j<26 ; j++)
if(a[j]==POIs[i] && !b[j])
{
ret+='A'+j;
b[j]=true;
break;
}
}

return ret;
}

//Powered by [KawigiEdit] 2.0!

分析：

　　算法：数数

　　对比：

　　　　1.C++版的大神和我做得差不多。

　　　　2.JAVA版的大神灵活地利用了HashMap,比较有意思，学习了哈。然后，这里明明可以不用StringBuilder的。

　　　　3.从空间复杂度的角度来考虑的话，最好还是申请长度是26的数组。虽然长度是256的时候真的很方便啊，尤其是大小写都存在的时候。

　　总结：

　　　　HashMap还是很不错的，学习了。