【LintCode】两个字符串是变位词

写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

样例

给出 s = “abcd”，t=”dcab”，返回 true.

给出 s = “ab”, t = “ab”, 返回 true.

给出 s = “ab”, t = “ac”, 返回 false.

分析逻辑

1.判断A与B相等，A或B为null，A和B长度不等

2.正常情况循环A字符串中每个字符，定义一个map对象

比喻一个场景，判断甲和乙手里的钱是否一样多，且面额张数也一致

面额：1元，5元，10元，20元，50元，100元

排序可以实现，试想一下，金额足够大呢，10000或者100W，是否排序很低效？

简单一点吧，计数，我们只需要记下不同面额的个数

现在甲和乙开始往盒子里放钱了

我们来计数吧

1.甲放一张5元，看看是否记下面额5元的个数，没有记下的话，记下好了，5元1张，如果有记录，那么5元的总张数+1张，如果目前5元总张数为0，即删除5元面额记录数

2.乙放一张10元，看看是否记下面额5元的个数，没有记下的话，记下好了，5元负1张，如果有记录，那么5元的总张数-1张，如果目前5元总张数为0，即删除5元面额记录数

最后什么记录都没有，说明甲和乙手里钱一样多，且面额张数一致

public class Solution {
/**
* @param s: The first string
* @param b: The second string
* @return true or false
*/
public boolean anagram(String s, String t) {
// write your code here
if (s == t || s.equals(t)) {
return true;
}
if (null == s || null == t || s.length() != t.length()) {
return false;
}
Map<Character, Integer> map = new HashMap<Character, Integer>();
for (int i = 0; i < s.length(); i++) {
char a = s.charAt(i);
if (map.containsKey(a)) {
map.put(a, map.get(a) + 1);
if (map.get(a) == 0) {
map.remove(a);
}
} else {
map.put(a, 1);
}
char b = t.charAt(i);
if (map.containsKey(b)) {
map.put(b, map.get(b) - 1);
if (map.get(b) == 0) {
map.remove(b);
}
} else {
map.put(b, -1);
}
}
if (map.size() == 0) {
return true;
} else {
return false;
}
}
}