Valid Anagram
来源:互联网 发布:广州经济开发区知乎 编辑:程序博客网 时间:2024/06/01 19:25
public class Solution { public boolean isAnagram(String s, String t) { if (s == null || t == null || s.length() != t.length()) { return false; } Map<String, Integer> map = new HashMap<>(); for (int i = 0; i <= s.length() - 1; i++) { String subs = s.substring(i, i + 1); String subt = t.substring(i, i + 1); if (map.containsKey(subs)) { map.put(subs, map.get(subs) + 1); } else { map.put(subs, 1); } if (map.containsKey(subt)) { map.put(subt, map.get(subt) - 1); } else { map.put(subt, -1); } } for (Map.Entry<String, Integer> entry: map.entrySet()) { if (entry.getValue() != 0) { return false; } } // for (int count: map.values()) { // if (count != 0) { // return false; // } // } return true; // if (s == null || t == null || s.length() != t.length()) { // return false; // } // int[] array = new int[26]; // for (int i = 0; i < s.length(); i++) { // array[s.charAt(i) - 'a'] = array[s.charAt(i) - 'a'] + 1; // array[t.charAt(i) - 'a'] = array[t.charAt(i) - 'a'] - 1; // } // for (int n: array) { // if (n != 0) { // return false; // } // } // return true; // Map<Character, Integer> map = new HashMap<>(); // char[] sArray = s.toCharArray(); // char[] tArray = t.toCharArray(); // for (char c: sArray) { // if (map.containsKey(c)) { // map.put(c, map.get(c) + 1); // } else { // map.put(c, 1); // } // } // for (char c: tArray) { // if (map.containsKey(c)) { // map.put(c, map.get(c) - 1); // } else { // return false; // } // } // for (Map.Entry<Character, Integer> entry: map.entrySet()) { // if (entry.getValue() != 0) { // return false; // } // } // return true; }}
0 0
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- zynq启动过程
- android中的反射机制
- SAP MD04详解
- hdoj2035 人见人爱A^B(快速幂+同余定理)
- Java中的hashcode方法
- Valid Anagram
- HDU 1686 Oulipo kmp模板
- 1019. General Palindromic Number (20)
- iOS编码规范
- OpenCV | 滤波
- 一个操作系统的实现--从loader到内核和扩充内核的错误兼参考指令
- 通过异步任务将一张由网络得来图片显示出来
- Gradle学习
- C#中的垃圾回收