腾讯关于字符串匹配的面试题

两个字符串，如果字符串个数和字符出现的次数相同，即为字符串匹配

例如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;

}