​LeetCode刷题实战242:有效的字母异位词

程序IT圈

共 2684字,需浏览 6分钟

 ·

2021-04-23 10:53

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !

今天和大家聊的问题叫做 有效的字母异位词,我们先来看题面:
https://leetcode-cn.com/problems/valid-anagram/

Given two strings s and t, return true if t is an anagram of s, and false otherwise.

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

示例


示例 1:

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

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。


解题


方法一:哈希映射
只有小写字母就可以建一个长度为26的数组,遍历s和t,一边把s加进去,一边把t减掉,如果s和t是字母异位词的话,最后这个数组哪一位都为0。


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


方法二:排序

进行比较是否相同。不过再这个之前,可以先判断两个字符串长度是否相同,如果不同,可以直接返回false。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        char[] sc=s.toCharArray();
        char[] tc=t.toCharArray();
        Arrays.sort(sc);
        Arrays.sort(tc);
        return Arrays.equals(sc,tc);
    }
}



好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。

上期推文:

LeetCode1-240题汇总,希望对你有点帮助!
LeetCode刷题实战241:为运算表达式设计优先级

浏览 20
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报