当前位置：网站首页>力扣242-有效的字母异位词——哈希表法

力扣242-有效的字母异位词——哈希表法

2022-08-09 04:53:00 【张怼怼√】

题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

求解思路

创建一个大小为26的数组arr，用于存储每个字母在字符串中出现的次数；
首先遍历字符串s，统计s中各个字母的出现次数（次数更新+1）；
接下来遍历字符串t（次数更新-1）；
最后看arr中所有元素是否都为0；
如果都为0，说明 s 和 t 是字母异位词，返回 true ，反之则返回 false。

输入输出示例

代码

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

原网站

版权声明
本文为[张怼怼√]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_44564247/article/details/126221404