剑指offer(三十五)之确定两串乱序同构

题目描述

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

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

测试样例：

"This is nowcoder","is This nowcoder"

返回：true

"Here you are","Are you here"

返回：false

import java.util.*;
public class Same {
public boolean checkSam(String stringA, String stringB) {
// write code here
int A_len=stringA.length();
int B_len=stringB.length();
if(A_len!=B_len){
return false;
}
int[] strA = new int[256];
int[] strB = new int[256];
for(int i = 0; i <A_len; i++){
strA[stringA.charAt(i)]++;
strB[stringB.charAt(i)]++;
}
for(int i = 0;i<256;i++){
if(strA[i]!=strB[i]){
return false;
}
}
return true;
}
}

import java.util.*;

public class Same {
public boolean checkSam(String stringA, String stringB) {
// write code here
char [] ca = stringA.toCharArray();
char [] cb = stringB.toCharArray();
Arrays.sort(ca);
Arrays.sort(cb);
return Arrays.equals(ca,cb);

}
}

</pre></div><div><pre name="code" class="java">import java.util.*;
public class Same {
public boolean checkSam(String stringA, String stringB) {
// write code here
String []a=stringA.split(" ");
String []b=stringB.split(" ");
Arrays.sort(a);
Arrays.sort(b);
boolean flag=false;
for(int i=0;i<a.length;i++){
if(a[i].equals(b[i])){
flag=true;
}else{
flag=false;
}
}
return flag;

}
}