//******参考牛客网的减枝,O(n)过滤两个字符串元素集是否相同,很巧妙******
int [] c =new int[26];
for(int i=0;i<s1.length();i++)
{
c[s1.charAt(i)-'a']++;
c[s2.charAt(i)-'a']--;
}
for(int i=0;i<26;i++)
if(c[i] != 0)
return false;
利用一个len==26的字符数组过滤两个字符串元素集是否相同
最新推荐文章于 2021-05-17 01:31:56 发布