242. Valid Anagram
来源:互联网 发布:js select 赋值选中 编辑:程序博客网 时间:2024/06/03 19:52
// for lowercase alphabets which have 26 letterspublic class Solution { public boolean isAnagram(String s, String t) { int[] letters = new int[26]; // set an array for 26 letters for (int i=0; i<s.length(); i++) // iterate the first string, count the number for each letter letters[s.charAt(i) - 'a']++; for (int j=0; j<t.length(); j++) // iterate the second string, reduce count by 1 if meets the same letter letters[t.charAt(j) - 'a']--; for (int cnt : letters) // if counts for each letter are zero, then s and t are anagram if (cnt != 0) return false; return true; }}
0 0
- [leetcode] 242.Valid Anagram
- 242.Valid Anagram
- leetcode 242. Valid Anagram
- 242. Valid Anagram
- [leetcode] 242. Valid Anagram
- leetCode 242. Valid Anagram
- Leetcode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram LeetCode
- 242. Valid Anagram
- LeetCode 242. Valid Anagram
- LeetCode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 变种汉诺塔问题
- PHP超全局数组变量与魔术常量基础
- 2-D搜索树
- php计数器
- php简单计算器
- 242. Valid Anagram
- 最短路径应用题
- 生成英文回文串
- 序列求和
- 树莓派日记——树莓派3的新手入门
- [Leetcode] 50. Pow(x, n) 解题报告
- 最大子数组问题
- 80老翁谈人生(337):网络空间是否具有地理边界?
- MacOS下安装rvm的几点注意