242. Valid Anagram | Java最短代码实现
2016-03-28 00:29
447 查看
原题链接:242. Valid Anagram
【思路】
建立一个容量为26大小的int,并将字母转化为int值——将字符串的每个字母char值减去‘a'得到,作为数组索引,字母出现次数作为数组值:
cases passed. Runtime: 7
ms Your runtime beats 59.12% of javasubmissions.
欢迎优化!
【思路】
建立一个容量为26大小的int,并将字母转化为int值——将字符串的每个字母char值减去‘a'得到,作为数组索引,字母出现次数作为数组值:
public boolean isAnagram(String s, String t) { int[] table = new int[26]; for (int i = 0; i < s.length(); i++) table[s.charAt(i) - 'a']++; for (int i = 0; i < t.length(); i++) table[t.charAt(i) - 'a']--; for (int temp : table) if (temp != 0) return false; return true; }32 / 32 test
cases passed. Runtime: 7
ms Your runtime beats 59.12% of javasubmissions.
欢迎优化!
相关文章推荐
- java RPC系列之一 rmi
- Spring整合Quartz,并发阻塞问题
- JAVAEE学习笔记
- Java 引用
- spring mvc 学习笔记【1】---前言
- java将指定日期时分秒改变为当前日期时间时分秒
- java double类型数据操作工具类
- java多线程-线程池
- java多线程 - 同步
- java多线程 - 并发
- java回调机制理解
- Java内省操作( java.beans API 的类)
- Spring事务总结---事务概述及Spring事务的基本使用
- 权限设计总结
- idea 与 eclipse保持一致的问题
- java访问数据库
- springMVC+JPA+easyui+mysql 设计
- springmvc+mybatis+easyui+mysql
- Spring Data JPA 简单介绍
- java html特殊字符转换