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

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

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

}