算法题——确定两串乱序同构

欢迎转载，请附出处：
http://blog.csdn.net/as02446418/article/details/47145467

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。
给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例：
“This is nowcoder”,”is This nowcoder”
返回：true
“Here you are”,”Are you here”
返回：false

public class Same {
     public static boolean checkSam(String stringA, String stringB) {
            // write code here
            if(stringA.length()!=stringB.length())return false;

            Map<Character,Integer> map = new HashMap<Character,Integer>();
            for(int i=0;i<stringA.length();i++){
                char temp = stringA.charAt(i);
                if(map.containsKey(temp)){
                    map.put(temp,map.get(temp)+1);
                }else{
                    map.put(temp,1);
                }

            }

            for(int i=0;i<stringB.length();i++){
                char temp = stringB.charAt(i);
                if(map.containsKey(temp)){
                if(map.get(temp)>0){
                    map.put(temp,map.get(temp)-1);              
                    }else{
                        return false;
                    }
                }
                    else return false;
            }       

            return true;
        }
}