博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Valid Anagram(leetcode242)
阅读量:6261 次
发布时间:2019-06-22

本文共 1084 字,大约阅读时间需要 3 分钟。

hot3.png

Given two strings s and , 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?

//如果是使用map 也是同样的效果 都是"桶"public static boolean isAnagram(String s, String t) {    int[] alphabet = new int[26];    for (int i = 0; i < s.length(); i++) {        alphabet[s.charAt(i) - 'a']++;    }    for (int i = 0; i < t.length(); i++) {        alphabet[t.charAt(i) - 'a']--;    }    for (int i : alphabet) {        if (i != 0) {            return false;        }    }    return true;}

 

//这是对字符数组 做了一个排序 然后比较public static boolean isAnagram2(String s, String t) {    char[] sChar = s.toCharArray();    char[] tChar = t.toCharArray();    Arrays.sort(sChar);    Arrays.sort(tChar);    return Arrays.equals(sChar, tChar);}

git:https://github.com/woshiyexinjie/leetcode-xin

转载于:https://my.oschina.net/u/2277632/blog/2986788

你可能感兴趣的文章
曹冲养猪
查看>>
Color Length UVALive - 5841
查看>>
asp.net连接SQL SERVER 2012的方法
查看>>
Electron开发环境部署
查看>>
MAC下安装MAMP的PHPredis扩展
查看>>
通过函数指针调用函数
查看>>
苹果虚拟机显示卡顿
查看>>
对代码评审的感想(回忆篇)
查看>>
LOJ#6437. 「PKUSC2018」PKUSC
查看>>
[学习笔记]同余
查看>>
报表开发工具中开放的部分图表js接口列表
查看>>
如何实现 Python 中 selnium 模块的换行
查看>>
Scut游戏服务器引擎6.0.5.0发布-支持C#脚本
查看>>
有关FPGA
查看>>
[caffe(二)]Python加载训练caffe模型并进行测试2
查看>>
javasrcipt——正则
查看>>
事务的特性——ACID
查看>>
VUE页面渲染问题
查看>>
day38——多进程Manager、进程池
查看>>
Asp.Net 弹出窗体始终在顶层方法
查看>>