【数据结构】判别字符串中每个字符出现的次数是否相同

最新推荐文章于 2023-09-09 05:05:16 发布

原创最新推荐文章于 2023-09-09 05:05:16 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #leetcode #算法 #哈希表

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种高效判断两个字符串是否为字母异位词的方法。通过使用长度为26的数组记录每个字母的出现次数，遍历第一个字符串时增加计数，遍历第二个字符串时减少计数，最终检查数组中所有元素是否为0来判断两个字符串是否包含相同的字母及相同的频率。

力扣连接：有效的字母异位词
解题思路：
设置一个数组，数组大小为26（因为字母表中的字母数为26，因此只需26个位置就能记录所有字母出现的次数），遍历第一个字符串时，当出现了对应的字母，就在数组的value值+‘1’，直到遍历完第一个字符串，遍历第二个字符串，当出现了对应的字母，就在数组的value值-‘1’。最后遍历一下当前数组，若有不为0的数组，说明两字符串中每个字符出现的次数不相同，否则则相同。
代码如下

class Solution {
    public boolean isAnagram(String s, String t) {
        int []a= new int[26];
        for(char c : s.toCharArray()){
            a[c-'a'] +=1; 
        }
        for(char c:t.toCharArray()){
            a[c-'a'] -= 1;
        }
        for(int i :a){
            if(i!=0) return false;
        }
       return true;
    }
}