为了账号安全,请及时绑定邮箱和手机立即绑定

leetcode:242. Valid Anagram

标签:
Java

Given two strings s and t, write a function to determine if t is an anagram of s.
For example,

s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:You may assume the string contains only lowercase alphabets.

public class Solution {
    public boolean isAnagram(String s, String t) {
        int[] map = new int[26];
        char[] cs = s.toCharArray();
        for(char c : cs) {
            int x = c - 'a';
            map[x] += 1;
        }      
        cs = t.toCharArray();
        for(char c : cs) {
            int x = c - 'a';
            if(map[x] == 0) {
                return false;
            }
            map[x] -= 1;
        }
        for(int x : map) {
            if(x != 0) {
                return false;
            }
        }
        return true;
    }
}
//是否字母顺序不一样,用一个哈希表记录其中一个字符串的每一个字符及
//出现的次数。用另一个字符串的字符当作key获取value判断是否存在。
点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
全栈工程师
手记
粉丝
71
获赞与收藏
639

关注作者,订阅最新文章

阅读免费教程

  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消