栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

哈希表

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

哈希表

判断是否是移位字符

力扣题目链接LeetCode242

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

示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true

示例 2: 输入: s = “rat”, t = “car” 输出: false

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

思路

可以定义一个数组record,有26个元素的数组,初始化为0。
如果是两个字符串是移位字符串,那么每个字母的数目一定是一样的。
那么我们就可以在字符串中,找出这两个字符串中包含的字母的个数,然后进行比较。
如果一样说明是移位字符,如果不一样说明不是。

比较的时候可以通过作差的方式比较,差为0则相等。

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

    public static void main(String[] args) {
        Leet242 l242 = new Leet242();
        String s1 = "abstract";
        String s2 = "abstcart";
        String s3 = "aastract";
        System.out.println(l242.isAnagram(s1,s2));
        System.out.println(l242.isAnagram(s1,s3));
    }
}
赎金信 题目介绍

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

力扣链接LeetCode383

思路

要判断ransomNote能不能由magazine中的字符构成,那么很显然ransomNote需要的字符的数量要小于magazine中包含的字母的数量。
这一次也只考虑小写英文字母,那么久只要建立26个字母就可以。

代码
public class Leet383 {
    public boolean canConstruct(String ransomNote, String magazine){
        int[] record = new int[26];
        for (char c:ransomNote.toCharArray()) {
            record[c - 'a']++;
        }
        for (char c:magazine.toCharArray()) {
            record[c - 'a']--;
        }
        for (int i:record) {
            if(i > 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Leet383 l383 = new Leet383();
        String s1 = "readers";
        String s2 = "readpaperaminergithubscihubwebofsciencetedscience";
        System.out.println(l383.canConstruct(s1, s2));
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/978962.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号