本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48979767
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.
思路:
(1)题意为给定两个字符串,要求判定其中的一个字符串能否通过移位得到另一个字符串。
(2)该题考察的是两个字符串组成的字符是否完全一致。下面给出了三种不同的解题方法,方法一:将两个字符串转为字符数组,通过Arrays.sort()方法对字符数组进行排序,然后判断两字符数组组成的字符串是否完全一致来得到答案;方法二:借用map来保存其中一个字符串中的字符及其个数,然后遍历另一个字符串对应的字符数组,判定遍历到的字符是否存在map中,若不存在返回false,若存在,则当前字符在map中的值减1,遍历完即得到结果;方法三:借用一个整形数组来实现,该方法效率最好,且容易理解。由于a~Z对应的ASCII码值小于256,即创建一个256大小的数组即可,将其中一个字符串对应的字符存入数组中,数组下标为字符对应的ASCII码值,对应的值为当前字符的个数,然后遍历另一个字符串对应的字符数组,判断遍历得到的字符在整形数组中的值是否为0,若为0则返回false,否则将该字符对应的值减1,遍历完即得结果。
(3)详情见下方代码。希望本文对你有所帮助。
算法代码实现如下:
package leetcode; import java.util.Arrays; import java.util.HashMap; import java.util.Map; /** * * @author liqqc * */ public class Valid_Anagram { // use api method public static boolean isAnagram(String s, String t) { if (s == null || t == null) return false; if (s.trim().equals(t.trim())) return true; if (s.length() != t.length()) return false; char[] charArray = s.toCharArray(); char[] charArray2 = t.toCharArray(); Arrays.sort(charArray); Arrays.sort(charArray2); return new String(charArray).equals(new String(charArray2)); } // use map public static boolean isAnagram2(String s, String t) { if (s == null || t == null) return false; if (s.trim().equals(t.trim())) return true; if (s.length() != t.length()) return false; char[] charArray = s.toCharArray(); char[] charArray2 = t.toCharArray(); Map<Character, Integer> map = new HashMap<Character, Integer>(); for (Character c : charArray) { if (!map.containsKey(c)) { map.put(c, 1); } else { map.put(c, map.get(c) + 1); } } for (Character c : charArray2) { if (!map.containsKey(c)) { return false; } else { if (map.get(c) <= 0) { return false; } else { map.put(c, map.get(c) - 1); } } } return true; } // use array public static boolean isAnagram3(String s, String t) { if (s == null || t == null) return false; if (s.length() != t.length()) return false; int[] arr = new int[256]; for (char c : s.toCharArray()) { if (arr[c] == 0) { arr[c] = 1; } else { arr[c] = arr[c] + 1; } } for (char c : t.toCharArray()) { if (arr[c] == 0) { return false; } else { arr[c] = arr[c] - 1; } } return true; } }
版权声明:本文为博主原创文章,未经博主允许不得转载。