Valid Anagram
2015-08-05 22:39
281 查看
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.
[思路]
sort 以后看是否相等
思路2: bitmap, 数字符个数是否相等.
代码如下:
排序后判相等
计数判相等
For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.
[思路]
sort 以后看是否相等
思路2: bitmap, 数字符个数是否相等.
代码如下:
排序后判相等
public class Solution { public boolean isAnagram(String s, String t) { char[] sArr = s.toCharArray(); char[] tArr = t.toCharArray(); Arrays.sort(sArr); Arrays.sort(tArr); return String.valueOf(sArr).equals(String.valueOf(tArr)); } }
计数判相等
public class Solution { public boolean isAnagram(String s, String t) { int[] count = new int[26]; for(int i = 0; i < s.length(); i ++) count[s.charAt(i)-'a'] ++; for(int i = 0; i < t.length(); i ++) count[t.charAt(i)-'a'] --; for(int i = 0; i < 26; i ++) if(count[i] != 0) return false; return true; } }
相关文章推荐
- predis操作redis方法大全
- redmine2.6.5 邮件配置
- EditText afterTextChanged 中setText使输入法切换回字母输入模式问题
- YUV格式学习:NV12和YUV420P格式互换
- hibernate环境搭建最小lib库总结
- 第42讲:Scala中泛型类、泛型函数、泛型在Spark中的广泛应用学习笔记
- Quartz2D-06.利用贝瑟尔曲线画饼状图
- Java 控制台读取输入并过滤特定字符
- Codeforces Round #Pi (Div. 2)
- git学习笔记
- 【linux高级程序设计】(第十五章)UDP网络编程应用 2
- Hadoop2.6.0学习笔记(五)MapReduce实现TopN
- YUV格式学习:NV16和YUV422P格式互换
- linux 进程间通信 使用信号量
- Android内核学习之二------JNI的使用
- struts2+spring的两种整合方式
- windowsphone8.1学习笔记之应用数据(一)
- 树莓派实战3:配置开机自启动
- WNDCLASS中cbClsExtra和cbWndExtra区别及其用法
- Java线程-----------线程安全与不安全与线程同步synchronized和volatile