【LeetCode】242. 有效的字母异位词(JAVA)

最新推荐文章于 2022-05-06 16:11:33 发布

胖太AA

最新推荐文章于 2022-05-06 16:11:33 发布

阅读量182

点赞数 1

本文链接：https://blog.csdn.net/qq_44162521/article/details/106269860

版权

练习题：有效的字母异位词

题目要求

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

解:

字母异位词：

由相同字母组成的不同单词。两个单词每个字母出现的次数都相同。

我是这样解决的：为两个单词分别创建一个字母表数组。a相对的index就是0，z相对的index就是25。然后将单词字符串化为字符数组，遍历字符数组，每出现一个单词，就对该单词对应的字母表的值加一。例如单词s的字母表数组sCount，出现一次字母‘h’，我们就对sCount[h-a]的值加一。

最后比较两个字母边表数组，如果全部相同，返回true，只要有一项不相同，就返回false。

代码如下（JAVA）：

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

题目来源：力扣（LeetCode）