leetcode:Valid Anagram
2016-04-06 14:25
183 查看
public class Solution { public boolean isAnagram(String s, String t) { char[] a=s.toCharArray(); Arrays.sort(a); String n=String.valueOf(a); char[] b=t.toCharArray(); Arrays.sort(b); String m=String.valueOf(b); if(n.equals(m)) return true; return false; } }
leetcode 讨论中的大神给出的3ms:
public static boolean isAnagram(String s, String t) { if(s==null||t==null||s.length()!=t.length()) return false; int[] dic=new int[256]; char[] ch1=s.toCharArray(); char[] ch2=t.toCharArray(); for(char c:ch1) { dic[c]++; } for(char c:ch2) { if(dic[c]>0) dic[c]--; else return false; } return true; }
相关文章推荐
- seoreZoveM.283
- nginx相对于apache的优点
- 新装10gRACvip全部漂到了2节点上
- swift 获取MAC/PI 地址
- CoreText
- Android 常用Intent封装
- CodeForces 570D(dfs序 or 离线dfs)
- Activity——Activity的Flags
- 如何查询mysql编码,及如何应对mysql乱码问题
- 融云SDK/客户端获取token
- Linux无法连接外网
- Android studio导入eclipse的项目时,l解决libpng warning: iCCP: Not recognizing known sRGB profile that has be
- 淘宝店铺将导航和店招修改成通栏
- JS闭包
- 使用Memcached提高.NET应用程序的性能
- PHP unserialize出现Error at offset错误
- DoS攻击
- oracle数据库重做日志文件管理常用操作
- linux scp指令
- Spring配置<context:component-scan>的使用说明