Jan 12 - Valid Anagram; Hash Table; Sort; Alphabets; String;

最新推荐文章于 2021-01-21 04:11:36 发布

weixin_30326745

最新推荐文章于 2021-01-21 04:11:36 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/5683yue/p/5126493.html

本文提供了一个Java方法，通过创建两个数组来存储输入字符串中每个字母的出现次数，然后比较这两个数组是否相同，以此判断两个字符串是否为变位词。此过程涉及字符映射和数组操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

创建两个数组存储字母的个数，再对比两个数组是否相同

代码：

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

转载于:https://www.cnblogs.com/5683yue/p/5126493.html