字符串同构判定



public class Same {
    public boolean checkSam(String stringA, String stringB) {
       int len1 = stringA.length();
    	int len2 = stringB.length();
    	if(len1 != len2)
    		return false;
    	boolean []visit = new boolean[len2];
    	boolean flag ;
    	for(int i = 0; i<len1; i++){
    		char c1 = stringA.charAt(i);
    		flag = false;
    		for(int j = 0; j<len2; j++){
    			char c2 = stringB.charAt(j);
    			if(c2 == c1 && !visit[j] ){
    				visit[j] =true;
    				flag = true;
    				break;
    			}
    		}
    		if(!flag)
    			return false;
    	}
    	return true;
    }
}

题目描述

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。

给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

测试样例：

"This is nowcoder","is This nowcoder"

返回：true

"Here you are","Are you here"

返回：false