[LeetCode]--242. Valid Anagram(Count table && char array sort())
2016-08-20 21:44
609 查看
1. Program
Problem Link: https://leetcode.com/problems/valid-anagram/2. Solution
2.1. Count Table Solution
public class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) return false; boolean res = true; int [] ctable = new int[26]; for (int i = 0; i < s.length(); i++) { ctable[s.charAt(i) - 'a']++; ctable[t.charAt(i) - 'a']--; } for (int j : ctable) if (j != 0) return false; return true; } }
Sort Array Solution
public class Solution { public boolean isAnagram(String s, String t) { char[] sChar = s.toCharArray(); char[] tChar = t.toCharArray(); Arrays.sort(sChar); Arrays.sort(tChar); return Arrays.equals(sChar, tChar); } }
3. Reference
https://discuss.leetcode.com/topic/24179/java-solution-using-sorthttps://discuss.leetcode.com/topic/20314/accepted-java-o-n-solution-in-5-lines
相关文章推荐
- LeetCode:Remove Duplicates from Sorted Array I&&II
- Leetcode Search in Rotated Sorted Array I && II
- Leetcode | Find Minimum in Rotated Sorted Array I && II
- 【LeetCode】【Solution】Find Minimum in Rotated Sorted Array I & II
- [Leetcode]Convert Sorted Array & List to Binary Search Tree
- 关于System.in.read() && float字段的条件判断 && System.arraycopy(),Arrays.sort()
- Search in Rotated Sorted Array 1 &&2 -- LeetCode (Java)
- leetcode - Remove Duplicates from Sorted Array I && II
- LeetCode Max Points on a Line & Sort List
- [leetCode] Find Minimum in Rotated Sorted Array I & II
- 【LeetCode】Remove Duplicates from Sorted Array I && II
- leetcode Search in Rotated Sorted Array & Search for a Range & Search Insert Position
- leetcode day2 -- Sort List && Insertion Sort List
- leetcode - Search in Rotated Sorted Array I & II
- LeetCode:Remove Duplicates from Sorted Array && Remove Element
- java&nbsp;string.ToCharArray()的…
- leetcode media of an sort array
- Leetcode | Remove Duplicates from Sorted Array I && II
- LeetCode[Array]: Pascal's Triangle
- [C++]LeetCode: 127 Sort Colors (计数排序 & 快速排序)