变形词

变形词

变形词:两个串有相同的字符及数量组成 abc abc ,abc cba,aabcd bcada;
给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

• 这里规定大小写为不同字符，且考虑字符串中的空格。
  给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。
  保证两串的长度都小于等于5000。
  测试样例：
  “Here you are”,“Are you here”
  返回：false*/
  //字符串变形：就是两个长度相同，字符相同，顺序不同；
  //思路：1转化为字符数组，2 排序 3 比较顺序 4比较长度是否相等一个放在开头，

public class 变形词 {
public static void main(String[] args) { 
	String a="abc"; //复杂度为n*logn
	String b="bac";
	System.out.println(check(a,b));
}
  public static boolean check(String a,String b) {
	 if(a.length()!=b.length()){
		 return false;
	 }
     char[]aa=a.toCharArray();
     char[]bb=b.toCharArray();
     Arrays.sort(aa);
     Arrays.sort(bb);
	 return Arrays.equals(aa,bb);
  }
}