騰訊關於字符串匹配的面試題

兩個字符串，如果字符串個數和字符出現的次數相同，即爲字符串匹配

例如aabbcc和 ccaabb是匹配的

定義一個整型數組，數組大小52（大小寫字母共52個），將每個字符出現的頻率存儲在整型數組中,時間複雜度O(n)

bool match(string str1,string str2)

{

int[] match=new int[52];
for(char c in  str1 )
{
match[int(c)]++;
}
for(char c in str2)
{
match[int(c)]--
}
for(int i in check)
{
if(i!=0) return false;
}
return true;

}