算法-Valid Anagram

本文主要是介绍算法-Valid Anagram，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本文是在学习中的总结，欢迎转载但请注明出处：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;  }  }  

这篇关于算法-Valid Anagram的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---