[游戏开发] Java有效的字母异位词(赎金信)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> Java有效的字母异位词(赎金信) -> 正文阅读

[游戏开发]Java有效的字母异位词(赎金信)

242. 有效的字母异位词

解题思路:
新建一个数组arr用来记录字符串中字符出现的次数
把字符映射到数组也就是哈希表的索引下标上
字符a映射下标为0, z映射下标为25
如果字符串s中出现字符c, 则+1
如果字符串t中出现字符c, 则-1
如果arr中有等于 0的元素, 说明s和t中所有字符相等
如果arr中有 不等于 0的元素, 说明s和t中就有字符不相等

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

383. 赎金信

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] arr = new int[26];
        for(char c : magazine.toCharArray()){
            arr[c - 'a'] += 1;
        }
        for(char c : ransomNote.toCharArray()){
            arr[c - 'a'] -= 1;
            if(arr[c - 'a'] < 0){
                return false;
            }
        }
        return true;
    }
}