鱼C论坛

 找回密码
 立即注册
查看: 2082|回复: 0

[学习笔记] leetcode 242. Valid Anagram

[复制链接]
发表于 2019-9-12 11:56:10 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true
Example 2:

Input: s = "rat", t = "car"
Output: false
Note:
You may assume the string contains only lowercase alphabets.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?
class Solution {
    public boolean isAnagram(String s, String t) {
        
        if(s.length() == 0 && t.length() == 0) return true;
        
        if(s.length() == 0 || t.length() == 0) return false;
        
        if(s.length() != t.length()) return false;
        
        char[] s1 = s.toCharArray();
        char[] t1 = t.toCharArray();
        
        int[] res = new int[256];
        
        for(int i = 0; i< s1.length; i++){
            
            res[s1[i]]++;
        }
        
        for(int i = 0; i< t1.length; i++){
            
            if(res[t1[i]]-- == 0) return false;
        }
        return true;
    }
}

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 10:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表