程序员面试经典----确定两串代码乱序同构

题目描述

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。
给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例：

"This is nowcoder","is This nowcoder"

返回：true

"Here you are","Are you here"

返回：false

解题：

思路：Unicode编码总共有0~255，这里我们设置两个数组分别统计这两个字符串中对应编码的字符个数，比较后便能得出结果

import java.util.*;

public class Same {
    public boolean checkSam(String stringA, String stringB) {
       //unicode的编码表示0~255,只要判断这个区间内各个值的数量即可
       if (stringA.length() != stringB.length()) {
    	   return false;
       }else {
    	   int [] A = new int[256];
    	   int [] B = new int[256];
    	   for(int i = 0; i < stringA.length(); i++) {
    		   A[stringA.toCharArray()[i]]++;
    	   }
    	   for(int i = 0; i < stringB.length(); i++) {
    		   B[stringB.toCharArray()[i]]++;
    	   }
    	   for(int i = 0; i < A.length; i++) {
    		   if (A[i] != B[i]) {
    			   return false;
    		   }
    	   }
       }
       return true;
    }
}