LeedCode 有效的字母异位词

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

示例 1:

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

示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:

如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?


思路:
将字符串转换成数组后,再对数组进行排序,这时比较两个排序后的数组即可。
可用Java封装好的Array.sort()方法,也可用HashMap来计数,。
代码

class Solution {
    public boolean isAnagram(String s, String t) {
        char[] ms;
        char[] mt;
        ms = s.toCharArray();
        mt = t.toCharArray();
        Map<Character,Integer> map_s = new HashMap<Character,Integer>();
        Map<Character,Integer> map_t = new HashMap<Character,Integer>();
        for(char i:ms)
        {
            Character key = i;
            Integer value = map_s.get(key);
            if (value==null) {
                map_s.put(key, 1);
            }else{
                map_s.put(key, value+1);
            } 
        }
         for(char j:mt)
        {
            Character key = j;
            Integer value = map_t.get(key);
            if (value==null) {
                map_t.put(key, 1);
            }else{
                map_t.put(key, value+1);
            } 
        }
  
        if(map_t.equals(map_s))
        {
            return true;
        }
        return false;
        
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,272评论 0 4
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,080评论 19 139
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,500评论 0 5
  • 出现错误:could not install smartsocket listener: cannot bind ...
    爸比好酷阅读 189评论 0 0
  • 她笑起来 云淡风轻的 很好看
    清水滔滔阅读 211评论 0 0