【剑指Offer(专项突破)】032. 有效的变位词(Java实现) 详细解析

码小楚

已于 2022-08-25 16:00:17 修改

阅读量183

点赞数

分类专栏：剑指Offer(专项突破) 文章标签： leetcode 算法数据结构 java

于 2022-08-25 15:59:50 首次发布

本文链接：https://blog.csdn.net/songyanruhua/article/details/126526491

版权

剑指Offer(专项突破) 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：

给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。

注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。

leetcode题目连接：力扣

分析：

该题解法可以参考题014.字符串中的变位词

该题需要注意，两个词的顺序要不完全相同，如果相同则不是变位词

本题解法与题014稍有不同的点在于只建立了一个数组，第一个字符串遍历之后得到数组a，第二个字符串遍历时每个元素减一，如果第二个字符串与第一个字符串不完全相同，则一定会有第一个字符串不存在的元素，因此一定会得到<0的情况，只要判断这种情况即可

Java代码实现：

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length() || s.equals(t)){
            return false;
        }
        int[] a = new int[26];
        for(int i = 0; i < s.length(); i++){
            a [s.charAt(i)-'a']++;
        }
        for(int j = 0; j < t.length(); j++){
            a[t.charAt(j)-'a']--;
            if(a[t.charAt(j)-'a'] < 0){
                return false;
            }
        }
        return true;
    }
}