如何实现有效的字母异位词

发布时间：2021-10-12 15:39:34 阅读：135 作者：iii 栏目：编程语言

开发者测试专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

这篇文章主要讲解了“如何实现有效的字母异位词”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“如何实现有效的字母异位词”吧！

给定两个字符串 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);    }}

感谢各位的阅读，以上就是“如何实现有效的字母异位词”的内容了，经过本文的学习后，相信大家对如何实现有效的字母异位词这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

向AI问一下细节

如何实现有效的字母异位词

示例

解题

猜你喜欢

最新资讯

相关推荐

开发者交流群：

相关标签